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CHAPTER 3 



Commutative and homological algebra of face rings 

The subject of this chapter is the algebraic theory of face rings (also known as 
Stanley-Reisner rings) of simplicial complexes, and their generalisations to simpli- 
cial posets. 

With the appearance of the face rings in the beginning of the 1970s in the 
work of Reisner and Stanley many combinatorial problems were translated into the 
language of commutative algebra, which paved the way for their solution using the 
extensive machinery of algebraic and homological methods. Algebraic tools used 
for attacking combinatorial problems included regular sequences, Cohen-Macaulay 
and Gorenstein rings. Tor-algebras, local cohomology, etc. A whole new thriving 
field appeared on the borders of combinatorics and algebra, which has since become 
known as combinatorial commutative algebra. The basic reference here is Stanley's 
monograph |184j . 

In this chapter we collect the wealth of algebraic notions and constructions 
related to face rings. Our choice of material and notation was guided by the topo- 
logical applications in the later chapters of the book. (This explains the unusual for 
algebraists even grading in the polynomial rings and their homogeneous quotients, 
and also the nonpositive homological grading in free resolutions and Tor.) In the 
first sections we review standard results and constructions of combinatorial commu- 
tative algebra, including the Tor-algebras and algebraic Betti numbers of face rings, 
Cohen-Macaulay and Gorenstein complexes. The later sections contain some more 
recent developments, including the face rings of simplicial posets, different charac- 
terisations of Cohen-Macaulay and Gorenstein simplicial posets in terms of their 
face rings and /i-vectors, and generalisations of the Dehn-Sommerville relations. 
Although all these algebraic and combinatorial results have a strong topological 
flavour and were indeed originally motivated by topological constructions, we tried 
to keep this chapter mostly algebraic and do not require much topological knowl- 
edge from the reader here. 

The preliminary algebraic material of a more general sort, not directly or ex- 
clusively related to the face rings (such as resolutions and the functor Tor, and 
Cohen-Macaulay rings) is collected in Appendices in the end of the book. 

Alongside with the above mentioned monograph by Stanley |184) , an extensive 
survey of Cohen-Macaulay rings by Bruns and Herzog |32| and a more recent 
monograph |141| by Miller and Strurmfels may be recommended for a deeper study 
of algebraic methods in combinatorics. 



Here we use the common notation k for the ground ring, which is always as- 
sumed to be the ring Z of integers or a field. The former is preferable for topological 
applications, but the latter is more common in the algebraic literature. We shall 
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6 3. COMMUTATIVE AND HOMOLOGICAL ALGEBRA OF FACE RINGS 

usually refer to k-modules as 'k-vector spaces'; in the case k = Z the latter means 
an abelian group. 

We assume graded commutativity instead of commutativity; algebras commu- 
tative in the standard sense will be those whose nontrivial graded components 
appear only in even degrees. In particular, the polynomial algebra k[?;i, . . . , Vm] (or 
shortly k[TO]) has deg^i = 2. The exterior algebra A[ui, . . . , it™] has degWi = 1. 
Given a subset / = {ii, . . . C [m] we denote by vi the square-free monomial 
■• - Vi^ in k[m]. We also denote by uj the exterior monomial u^^ • • • u^j. where 
ii < ■ ■ ■ < ik- 

3.1. Face rings of simplicial complexes 

Definition 3.1.1. The face ring (or the Stanley-Reisner ring) of a simplicial com- 
plex IC on the set [m] is the quotient ring 

k[/C] k[wi, . . .,Vm]/lK., 

where Iac ~ {vj : / ^ AC) is the homogeneous ideal generated by those monomials vi 
for which / is not a simplex of /C. The ideal I/c is referred to as the Stanley- Reisner 
ideal of IC. 

Example 3.1.2. 1. Let IC be the 2-dimensional simplicial complex shown in 
Fig.O Then 

= {V1V5,V3V4,V1V2V3,V2V4V5). 




Figure 3.1. 

2. The face ring k[/C] is a quadratic algebra (that is, the ideal Ifz is generated 
by quadratic monomials) if and only if /C is a flag complex (an exercise). 

3. Let /Ci * IC2 be the join of ICi and IC2 (see Construction ??). Then 

k[/Ci */C2] =k[/Ci]®k[/C2]. 
Here and below (g) denotes the tensor product over k. 

We note that ly^ is a monomial ideal, and it has a basis consisting of square-free 
monomials vj corresponding to the missing faces of IC. 

Proposition 3.1.3. Every square-free monomial ideal I in the polynomial ring is 
the Stanley- Reisner ideal of a simplicial complex IC. 

Proof. We set 

/C = {/C [m]: VI I}. 
Then /C is a simplicial complex and I = I/c . □ 



3.1. FACE RINGS OF SIMPLICIAL COMPLEXES 
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Let P be a simple n-polytope and let Kp be its nerve complex (see Example ??). 
We define the face ring k[P] as the face ring oiKp. Explicitly, 

k[P] =k[ui,...,w„]/Xp, 

where Ip is the ideal generated by those square-free monomials Vi^ Vi^ - ■ ■ Vi^ whose 
corresponding facets intersect trivially, Fj^ fl • • ■ fl = 0. 

Example 3.1.4. 1. Let P be an n-simplex (viewed as a simple polytope). Then 

k[P] = k[vi,. . . , Vn+l]/{viV2 ■ ■ ■ Vn+l). 

2. Let P be a 3-cube I^. Then 

k[P] = k[vi,V2, . ■ . ,V6]/{viV4,V2V5,V3V6). 

3. Let P be an m-gon, m > 4. Then 

Ip = {viVj : i — j ^ 0,±1 mod m). 

4. Given two simple polytopes Pi and P2, we have 

k[Pi X P2] =k[Pi] (X)k[P2]. 

Proposition 3.1.5. Let ip: ICi IC2 be a simplicial map between simplicial com- 
plexes 1C\ and IC2 on the vertex sets [mi] and [m2] respectively. Define the map 
if*: k.[wi,...,Wm2] k[t;i,...,v„i] by 

Then ip* descends to a homomorphism k[/C2] — > k[/Ci], which we continue to de- 
note ip* . 

Proof. We need to check that (p*{I)C2) C IiCi- Suppose J = {ji, ■ ■ ■ ,js} C 
[7712] is not a simplex of IC2- We have 

ip*{Wj,...WjJ= J2 Vi,...Vi^. 

We claim that the right hand side above belongs to T;ci i i-C- for any monomial 
. ..Vi^ in the right hand side the set / = {ii, . . . ,is} is not a simplex of /Ci. 
Indeed, otherwise we would have (/?(/) = J e /C2 by the definition of a simplicial 
map, which contradicts the assumption. □ 

Example 3.1.6. The face ring of the barycentric subdivision K' of K is 

k[/C'] = k[6,:7e/C\0]/X;c', 

where 6/ is the polynomial generator of degree 2 corresponding to a nonempty 

simplex J G /C, and I^,' is generated by quadratic monomials for which I J 
and J I. The simplicial map V : fC' ^ K. from Example ?? induces a map V* of 
the face ring, given on the generators Vj G k[/C] by 

V*(t;,) = ^ bi. 

/G/C : min/=j 
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3. COMMUTATIVE AND HOMOLOGICAL ALGEBRA OF FACE RINGS 



Example 3.1.7. The nondegenerate map K,' — > A" ^ from Example ?? induces 
the following map of the corresponding face rings: 

k[wi,...,t;„] — ^k[/C'] 

Vi\ — ^ ^ hi. 

|/|=i 

This defines a canonical k[t;i, . . . , w„]-module structure on k[/C']. 

An important tool arising from the functoriality of the face ring is the restriction 
homomorphism. For any simplex / G /C, the corresponding full subcomplex /C/ is 
AI^I~^ and k[/C/] is the polynomial ring \i\vi : i € /] on |7| generators. The inclusion 
/C/ C /C induces the restriction homomorphism 

sr. k[/C] \s.[vi: i G 7], 

which maps Vi to zero whenever i ^ I . 

The following simple proposition will be used in several algebraic and topolog- 
ical arguments of the later chapters. 

Proposition 3.1.8. The direct sum 



s = 0s/:k[/C]^0k[i;i:iGJ] 



^^'^ leK. 
of all restriction maps is a monomorphism. 

Proof. Consider the composite map 

\i[vi,...,Vm] — ^ k[A:] — - — y ®i^K.^[vi-- i & I] 

where p is the quotient projection. Assume that sp{Q) ~ where Q = 
Q(vi, . . . ,Vm) is a polynomial. Then for any monomial v"^^ ' ' ' ^il*" which enters 
Q with a nonzero coefficient we have / = {ii, . . . ^ /C (as otherwise the Ith 
component of the image under sp is nonzero). Therefore, p{Q) = and s is injec- 
tive. □ 

Proposition 3.1.9. The face ring k[/C] has the k-vector space basis consisting of 
monomials v"^ ■ ■ ■ v"^ where a-i > and {ji, . . . , jfc} G /C. 

Proof. Indeed, the polynomial algebra k[m] has the k-vector space basis con- 
sisting of all monomials v"^ ■ ■ ■ v^^ , and such a monomial maps to zero under the 
projection k[m] — > k[/C] precisely when {ji, . . . ,jk} ^ fC. □ 

Recall that the Poincare series of a nonnegatively graded k-vector space V = 
®Zo^' is given by F{V;X) = X;,=o(dimk 1^')A'. Since kf/C] is graded by even 

numbers, its Poincare series is even. 

Theorem 3.1.10 (Stanley). Let K he an (n — 1)- dimensional simplicial complex 
with the f -vector (/o, . . . , fn-i) and the h-vector {ho, ■ ■ ■ , hn). Then the Poincare 
series of the face ring k[/C] is 

f(k[/C];A)=X:/._,^3-^j = ^^-^^ . 



3.1. FACE RINGS OF SIMPLICIAL COMPLEXES 



9 



Proof. By Proposition 13.1.9] a (fc — l)-diniensional simplex {ii, . . . , ik} G K. 



contributes a summand \2)k to the Poincare series of /C (this summand is just 



the Poincare series of the subspace generated by monomials v"^^ ■ ■ ■ vf^ with positive 
exponents a^). This proves the first identity, and the second follows from (??). □ 

Example 3.1.11. 1. Let /C = A""^ Then fi = for -1 s$ i n - 1, /iq = 1 

and hi = ioT i > 0. Since every subset of [n] is a simplex of A"~^, we have 
k[A"-i] =k[wi,...,?;„] and F(k[A"-i];A) = (1 - A^)-". 

2. Let /C — 9 A" be the boundary of an n-simplex. Then hi = 1 for i = 
0, 1, . . . , n, and k[9A"] — k[vi, . . . , Wn+i]/ {viV2 ■ ■ ■ Vn+i)- By Theorem 13.1. 101 

1 + A2 + • • • + A2" 



F(k[aA"];A) = 



(1 - x^y 



The affine algebraic variety corresponding to the commutative finitely generated 
k-algebra k[/C] — 'k[m]/Xic (i-e. the set of common zeros of elements of I/c, viewed 
as algebraic functions on k™) can be easily identified as follows. 

Proposition 3.1.12. The affine algebraic variety corresponding to k[/C] is given 
by 

X{IC) = y Si, 

where Si ~ k(e,; : i £ I) is the coordinate subspace in k™ spanned by the set of 
standard basis vectors corresponding to I . 

Proof. The statement obviously holds in the case /C = A™~^. So we assume 
JC ^ A™^^. We shall use the following notation from Section ??: / = [m] \ I, the 
complement of / C [m], and K. = {I E [m] : I ^ /C}, the dual complex of /C. Given 
a point z — (zi, . . . , z„i) £ k™, we denote by 

uj{z) {i : Zi 0} C [m], 

the set of zero coordinates of z. 

By the definition of the algebraic variety X{IC) corresponding to k[/C], 

X{IC)^ n U{^^^J =0}= f]{z:ujiz)nj^0} 

= Pi {z:iu{z) (^J} = {z:uj{z) ^ £}. 

On the other hand, 

U^^= U f]{z--z,^0}^[J{z--ICuj{z)} 

= y {z: w(z) D /} = {z:uj{z) i t). 

I<$_K. 

The required identity follows by comparing the two formulae above. □ 

Remark. The variety X(yC) is an example of an arrangement of coordinate sub- 
spaces, which will be studied further in Section ??. 

We finish this section by a result showing that the face ring determines its 
underlying simplicial complex: 
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Theorem 3.1.13 (Bruiis-Gubeladze |31| ). Let k be a field, and JCi and IC2 be 

two simplicial complexes on the vertex sets [mi] and [1712] respectively. Suppose 
k[/Ci] and k[/C2] isomorphic as h-algebras. Then there exists a bijective map 
[mi] — > [7712] which induces an isomorphism between ICi and 1C2- 

Proof. Let /: k[/Ci] — ?> k[/C2] be an isomorphism of k-algebras. An easy 
argument shows that we can assume that / is a graded isomorphism (an exercise, 
or see [3ll p. 316]). 

Since / is graded, by restriction to the hnear components we observe that 
mi = m2 and that / is induced by a hnear isomorphism F: k[mi] k[m2]. This 
is described by the commutative diagram 

k[wi,...,w„J ^k[tii,... 



k[/Ci] i k[/C2] 

By passing to the associated affine varieties, we observe that the isomorphism 
/* : X(/C2) XllCi) is the restriction of the k-hnear isomorphism F* : k'"^ _^ . 
This is described by the commutative diagram 

p* 



X{lC2)^^X{lCi) 

The isomorphism /* estabhshes a bijective correspondence 

<P : {maximal faces of /C2} ~^ {maximal faces of /Ci} 

which is defined by the formula f*{Si) = S'$(/), where / is a maximal face of IC2- 
It is also clear that — |/| = dim 5/. 

We denote by Vi the intersection poset of the subspaces Si, I e /Ci, with 
respect to inclusion (i.e. the elements of Vi are nonempty intersections Si^ H- • •HS'/^ 
with Ij e /Ci). The poset Vi can be also viewed as the intersection poset of the 
maximal faces of /Ci. We define the poset 7^2 corresponding to IC2 similarly. The 
correspondence <P obviously extends to an isomorphism of posets ^P: V2 ^ Vi, which 
preserves the dimension of spaces (or the number of elements in the intersections 
of maximal faces). 

Now introduce the following equivalence relation on the vertex sets [mi] and 
[7712]: for ii,Z2 G [mi] (or Ji,j2 S ["^2]) we put ii ~ Z2 if and only if the two 
sets of maximal faces ICi containing ii and i2 respectively coincide (and similarly 
for ji and j2). The equivalence classes in [toi] are the minimal (with respect to 
inclusion) nonempty intersections of maximal faces of /Ci, and similarly for [m2]. 
Since <P is an isomorphism of posets, the two systems of equivalence classes are in 
natural bijective correspondence, and the corresponding equivalence classes have 
the same numbers of elements. This gives rise to the bijective map tp: [TO2] — > ['tii] 
which satisfies the condition that « G / if and only if (f{i) G ^{I)-, where i G [m2] 
and / G /C2 is a maximal face. Since any face of a simplicial complex is contained 
in a maximal face, we finally obtain that t/j = Lp^^ : [mi] — >■ [m2] is the required 
map. □ 
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Exercises. 

Exercise 3.1.14. Show that the Stanley-Reisner ideal Ijc is generated by quadratic 
monomials if and only if /C is a flag complex. 

Exercise 3.1.15 (see [1631 (4.7)]). Let CAt(/C) be the face category of /C (objects 
are simplices, morphisms are inclusions), CAT°p(A^) the opposite category (in which 
the morphisms are reverted), and CGA the category of commutative graded algebras. 
Consider the diagram 

\i\-\K - CAT°f(/C) CGA, 

/ I — > \l[vi : i e /] 

whose value on a morphism / C J is the surjection k[tij : j G J] — ^ k[tii : i G /] 
sending each Vj with j ^ / to zero. Show that 

k[/C] -limk[-]K 

where the limit is taken in the category CGA. (See Appendix ?? for the details on 
categorical constructions.) 

Exercise 3.1.16. If k[/Ci] and k[/C2] are isomorphic as k-algebras, then there is 
also a graded isomorphism k[/Ci] k[/C2]. (Hint: show first that k[/Ci] and k[/C2] 
are isomorphic as augmented k-algebras, and then pass to the associated graded 
algebras with respect to the augmentation ideals.) 

3.2. Tor-algebras and Betti numbers 

The algebraic Betti numbers of the face ring k[/C] are the dimensions of the 
Tor-groups of k[A^] viewed as a module over the polynomial ring. These basic 
homological invariants of a simplicial complex K, appear to be of great importance 
both for combinatorial commutative algebra and toric topology. 

The face ring k[/C] acquires the canonical k[m]-module structure via the quo- 
tient projection k[77i] — >■ k[/C]. We therefore may consider the corresponding Tor- 
modules (see Appendix Section FA. 2|) : 

Tork[.,^...,.,„](k[/C],k) = Tor^[^^;- _^^^,(k[/C],k). 

From Lemma lA.2.91 we obtain that Tor !(.[,„] (k[/C], k) is a bigraded algebra in a 
natural way, and there is the following isomorphism of bigraded algebras: 

Tork[„i^...,„„](k[/C],k) ^ i? [A[ui, . . . , u™] (g) k[/C], d] , 

where the bigrading and differential on the right hand side are given by 

bidegM, = (-1,2), bidegw, = (0, 2), 

dui = Vi, dvi = 0. 

Definition 3.2.1. We refer to Tori(.[uj_...^i,,„] (k[/C], k) as the Tor-algebra of a sim- 
plicial complex /C. 

The bigraded Betti numbers of k[/C] are defined by 
(3.2) r'^''{k[IC]) = dinikTor^f^^, ^^^^^i^j^j^j^^^ ^ q 

We also set 

r ' (k[/C]) = dinik Tor^^;,^ (k[/C] , k) = ^ (k[/C]) . 

3 
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3. COMMUTATIVE AND HOMOLOGICAL ALGEBRA OF FACE RINGS 



Consider the minimal resolution [i?min,d] of the k[m]-module k[/C] (see Con- 
struction IA.2.2p . Then = 1 • k[m] is a free module with one generator 
of degree 0. The basis of R^l^ is a minimal generator set for Xjc, and these 
minimal generators correspond to the missing faces of IC. Given a missing face 
{«!,..., ifc} C [m], denote by ri-^ i^, the corresponding generator of i?j7iin- Then 
the map d: i?-Jn ^min takes ri^^,,,^ii^ to Vi^...Vi^. By Proposition (jA.2.5|l . 
/J"^'^-' (k[/C]) equals to the number of missing faces with j elements. 

Example 3.2.2. Let /C = 1 2 , the boundary of a 4-gon. Then 

k[/C] = k[wi, . . . ,^)4]/(^)l^>3,^;2^'4)• 
Let us construct a minimal resolution of k[/C]. The module has one generator 
1 (of degree 0). The module R^^^ has two generators ri3 and r24 of degree 4, 
and the differential d: ^min takes ri3 to viVy, and to V2V/i. The kernel 

^min is generated by one element U2i'4?'i3 — fif3f24. Hence, has 
one generator of degree 8, which we denote by a, and the map d: — >■ -R^L 
injective and takes a to f2i'4''i3 — Vivy,r24,. Thus, the minimal resolution is 

> KL > KL > ^?ni„ > M > 0, 

where rank<i„ = /3°'°(k[/C]) = 1, ranki?-J„ = /3-i'''(k[/C]) = 2, ranki?J„ = 

The following fundamental result of Hochster reduces the calculation of the 
Betti numbers (k[/C]) to the calculation of reduced simplicial cohomology of 

full subcomplexes in /C. 

Theorem 3.2.3 (Hochster [TTT]). We have 

Tork[:;^::..,„](k[/C],k) = W~^-\Kj-\^l 

.7C[m] : |,7|=j 

where ICj is the full subcomplex of JC obtained by restricting to J C [m] . We assume 
-ff^^(/C0;k) =k above. 

We shall give a proof of Hochster's formula following |159j . The idea is first to 
reduce the Koszul algebra [A[ui, . . . , Um] ® k[/C], d] to its certain finite dimensional 
quotient i?*(/C), without changing the cohomology, and then identify i?*(/C) with 
the sum of simplicial cochain complexes of all full subcomplexes in K,. The algebra 
i?*(/C) will be also used in the cohomology calculations for moment-angle complexes 
in Chapter ??. 

We use simplified notation ujvj for a monomial uj (g) vj in the Koszul algebra 
A[ui, . . . ,Um] ® k[/C]. 

Construction 3.2.4. We introduce the quotient algebra 

R*{IC) = A[mi, . . . ,u„] ® k[IC]/{vf = u^Vi = 0, 1 ^ i ^ m), 

with differential and bigrading defined by p.ip . together with the quotient projec- 
tion 

q: A[ui,...,u,n] ®k[/C] R*{IC). 
By definition, the algebra R* (/C) has a k- vector space basis consisting of monomials 
ujVj where J C [m], I € IC and J Ci I = 0. Hence, we have a k-linear map 

l: i?*(/C) -> A[ui,...,w™](8)k[/C], 
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which commutes with the differentials, and therefore defines a homomorphism of 
bigraded differential k-vector spaces satisfying the relation g - l — id. Note that l is 
not a map of algebras. 

Lemma 3.2.5. The projection homomorphism g: A[ui, . . . ,Um\ ® k[/C] — >■ R*{IC) 
induces an isomorphism in cohomology. 

Proof. The argument is similar to that used for the Koszul resolution (see 
Construction IA.2~3|) . We shall construct a cochain homotopy between the maps id 
and L ■ g from A[ui, . . . , Um] (S> ^[fC] to itself, that is, a map s satisfying the identity 

(3.3) ds + sd = id — L ■ g. 

We first consider the case K. = A"-i. Then A[ui, ...,Um]<E) k[A™-i] is the 
Koszul resolution (jA.sp . which will be denoted by 

(3.4) E = E,n = A[ui, . . . ,u,„] ® k[vi,. . .,Vm], 
and the algebra R*{A™^^) is isomorphic to 

(3.5) (AM®kH/(t-2,H)^"- 

For m = 1, we define the map si : E'l'* = k[u] -> E~'-* by the formula 

Si(ao + aiv + • ■ • + ajV^) = {a2V + a^v^ + • • • + ajV-'^^)u. 

It gives the required cochain homotopy. Indeed, any element of Ei is either x or xu 
with X — aQ + aiv + - ■ ■ + ajV^ G -B^'*. In the first case we have dsix — x ^ ao — aiv = 
x — Lgx, and sidx — 0. In the second case, i.e. for xu G E'^^'* ^ we have ds\(xu) — 0, 
and s\d{xu) = xu — qqu = xu — ig{xu). In either case p.3p holds. 

Now we may assume by induction that a cochain homotopy Sm '■ Em — > Em has 
been already constructed for m — k — 1. Since Ek = Ek-i ® Ei, gt = gk-i ® gi 
and Lk = ife-i <8) ti, a direct calculation shows that the map 

Sk = Sk-i ® id + Lk-iQk-i ® si 

is a cochain homotopy between id and Lkgk, which finishes the proof for /C — A™~^. 

In the case of arbitrary K, the algebras A[mi, . . . , Um] <E) k[/C] and R*{JC) are 
obtained by factorising p.4p and p.5p respectively by the ideal Xic ■ Then we have 

i-gi^K) C Ik, d{Iic) C Ijc, s{Ik) C Ik. 

(note that the last inclusion does not hold for the map s used in the proof of the 
acyclicity of the Koszul resolution). Thus, identity (|3.3p still holds. □ 

As an immediate consequence of Lemma 13.2.51 we obtain 

Corollary 3.2.6. We have that l3-''-'^i {WJC\) ^ Q if i > m or J > m. 

Proof. Indeed, we have i?~'^^^ (/C) = if either i or j is greater than m. □ 

Now, in order to prove Theorem 13.2.31 we need to show that cohomology of 
R* {K.) is isomorphic to the direct sum of reduced cohomology of full subcomplexes 
on the right hand side of Hochster's formula. We shall see that this is true even 
without passing to cohomology, i.e. i?*(/C) is isomorphic to C*{ICi), with the 

appropriate shift in dimensions, where C* denotes the simplicial cochain groups. 
To do this, it is convenient to refine the grading in k[/C] as follows. 
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Construction 3.2.7 (multigraded structure in face rings and Tor-algebras). A 
multigrading (more precisely, an N^-grading) is defined in k[wi, . . . jWm] by setting 

mdegw^^ • • • <7 = (22i, . . . , 2i„). 

Since k[/C] is the quotient of the polynomial ring by a monomial ideal, it inher- 
its the multigrading. We may assume that all free modules in resolution \A.2\ 
are multigraded and the differentials preserve the multidegree. Then the algebra 
Tork[„j] (k[/C], k) acquires the canonical Z © N™-grading, i.e. 

Tork[.,^...,.„](k[/C],k) = Tor-;;^" ,,^j(k[/C],k). 

The differential algebra R*{JC) also acquires a Z © N™-grading, and Lemma [3.2.51 
implies that 

(3.6) Tor-j^;^" „^,(k[/C],k) - H-^'''^[R*{IC),d]. 

We may view a subset J C [m] as a (0, l)-vector in N™ whose jth coordinate 
is 1 if j S J and is otherwise. Then there is the following multigraded version of 
Hochster's formula: 

Theorem 3.2.8. For any subset J C [ni] we have 

Tork[:;'l,.,„](k[/C],k)-i/l^l--i(/C,;), 

and Torj^j*^^j''(k[/C], k) — Q if a is not a (0, l)-vector. 

Proof of Theorem 13.2.31 and Theorem 13.2.81 Let C"?(/C,/) denote the qth 
simplicial cochain group with coefhcients in k. Denote by q;l G C^^^{ICj) the basis 
cochain corresponding to an oriented simplex L — (li, . . . ,lp) G /Cj; it takes value 1 
on L and vanishes on all other simplices. Now we define a k-linear map 

(3 7^ /:C^-i(/C,,)^i?^-l-^l'2'^(/C), 

' > e{L,J)uj\LVL, 

where s{L, J) is the sign defined by 

eiL,J) = l[eij, J), 

and e(j, J) — (— f)''^^ if j is the rth element of the set J C [m], written in increasing 
order. Obviously, / is an isomorphism of k-vector spaces, and a direct check shows 
that it commutes with the differentials. Indeed, we have 

/(dtti) = /(^ e{j,j U L) ajuLj 

jeALjuLeiCj 

= ^(iUL, J)e(j,j Ui)uj\Q-ui)t;juL 

3£J\L 

(note that VjuL G k[/C], and hence it is zero unless JUL ^ On the other hand, 

dfiah)^ Y ^iL,J)e{i,J\L)uj\(.jyjL)VjyjL. 
jeJ\L 

By the definition of e{L,J), 

e{j U L, J)e(j, J U L) = e{L, J)e{j, J)e{j,j U L) = £(L, J)e(j, J \ L), 
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which implies that f{daL) — df{aL)- Therefore, / together with the map k 
i?^l'^l'^-'(/C), 1 h-> Mj, defines an isomorphism of cochain complexes 

0^ k ^ CO(/C,/) ^ •■• A CP-i(/Cj) A--- 

4' 4' 4'" " 

Then it follows from p.6p that 

i/^-i(K,)-Tor^-l^l:^-^^^j(k[/C],k), 

which is equivalent to the first isomorphism of Theorem 13.2.81 Since = if 

a is not a (0, l)-vector, Torj^j*j^"(k[/C], k) vanishes for such a. □ 

Since Torj.[„j] (k[/C], k) is an algebra, the isomorphisms of Theorem 13.2.31 turn 
the direct sum 

(3.8) H^-\K.j) 

JC[m] 

into a (multigraded) k-algebra. Consider the product in the simplicial cochains of 
full subcomplexes given by 

(3-9) ^ ^ r aLuM, if /nJ = 0; 

"^^"^^ ^1 0, otherwise. 

Here aLuM G C^^'^^^(^/u,/) denotes the basis simplicial cochain corresponding to 
L U ill if the latter is a simplex of /C/uj and zero otherwise. If / n J = 0, then 
/C/uj is a subcomplex in the join /C/ * /Cj, and the above product is the restriction 
to JCiuj of the standard exterior product 

Proposition 3.2.9. The product in the direct sum p.8p induced by the isomor- 
phisms from Hochster's theorem coincides up to a sign with the product given 
by (EH). 

Proof. This is a direct calculation. We use the isomorphism / given by (|3.7p : 
aL ■ au = /"^ (/("l) • f{aM)) = f^^ I) ui\lVl s(M, J) uj\mvm) 
If /n J ^ 0, then the product uj\i^vlUj\m'^m is zero in R*(IC). Otherwise we have 
that ui\lVlUj\mVm = C "(/uj)\(lua/)1'lum, where C = Y{kei\L kUJ\M), and 
we can continue the above identity as 

aL ■ an = e{LJ)e{M, J) C s{LU M, I U J) ulum- 

Note that this calculation also gives the explicit value for the correcting sign, but 
we shall not need this. □ 

Let P be a simple polytope. The multigraded components of Tork[m](k[P], k) 
can be expressed directly in terms of P as follows. Let {Fi, . . . , Fm} be the set of 
facets of P. Given / C [m], we define the following subset of the boundary of P: 

Pi = [jF,. 
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Proposition 3.2.10. For any subset J C [m] we have 

and Torj^j*^^"(k[P], k) = if a is not a (0, \)-vector. 

Proof. Let /C — ICp be the nerve complex of P. Then the statement foUows 
from Theorem 13.2.81 and the fact that JCj is a deformation retract of Pj. The 
latter is because P is simple, and therefore, Pj = [J^^j Fj = \Ji^jStic'{i} (by 
Proposition ??), which is the combinatorial neighbourhood of (ICj)' in IC' . □ 

For a description of the multiplication in Tori(;[m](k[P],k) in terms of P, see 
Exercise [321131 

2 1 ^ Example 13. 2. 21 

This time we calculate the Betti numbers (k[P]) using Hochster's formula. 

We have that 

/3°'"(k[P]) = dimff°(0) = 1 1, 
/3-i'4(k[P]) -dim#0(P{i,3}) ®i7°(P{2,4}) =2 uiV3,U2Vi 

/3-2>8(k[P]) = dimffl(P{i,2,3,4}) = 1 U1U2V3V4, 

where in the right column we include cocycles in the Koszul algebra A[mi, . . . , Um] 
k[P] representing generators of the corresponding cohomology groups. All other 
Betti numbers are zero. We have a nontrivial product [wit's] • [1*2^^4] = [U1U2V3V4]] 
all other products of positive-dimensional classes are zero. Note that in this example 
all Tor-groups have bases represented by monomials in the Koszul algebra. This is 
not the case in general, as is shown by the next example. 

2. Now let K, — 1* — »2 3« — '4 be the union of two segments. Then the 
generator of 

Tork[tf,...,„,](k[/C],k)=i/0(/C{i,2^3,4})=k 

is represented by the cocycle U1M2M3W4 — U1U2U4V3 in the Koszul algebra, and it 
cannot be represented by a monomial. 

3. Let us calculate the Betti numbers (both bigraded and multigraded) of k[/C] 
for the complex shown in Fig. 13. 1[ using Hochster's formula. We have 

/3"'° = dimi/°(0) = 1, 

P-IA = ^-1,(2,0,0,0,2) ^ ^-1,(0,0,2,2,0) ^ dim H^^ {jC ® 5° (^{3,4}) = 2, 
^-1,6 ^ ^-1,(2,2,2,0,0) ^ ^-1,(0,2,0,2,2) ^ ^1 (^I^^^^ ^^) © (IC^^Am) = 2, 

^-2,8 _ ^-2,(0,2,2,2,2) _^ ^-2,(2,0,2,2,2) _|_ . . . _|_ ^-2,(2,2,2,2,0) 

= dim (/C{2,3,4,5}) (B---®H^ (/C{1,2,3,4}) = 5, 
^-3,10 ^ ^-3,(2,2,2,2,2) ^ dim i/^ (X;{i,2,3,4,5}) = 2. 

All other Betti numbers are zero. 

4. Let /C be a triangulation of the real projective plane MP^ with m vertices (the 
minimal example has m = 6, see Fig. 13.21 where the vertices with the same labels 
are identified, and the boundary edges are identified according to the orientation 
shown). Then, by Hochster's formula, 

T^<'iv7:Tvr.] (l^W' = ^'(^m; k) = H'iRP';k) = 




if the characteristic of k is not 2. On the other hand, 

To4r[r;!".„](^2[/C],Z2) - il2(/C[„];Z2) = H\RP^;Z2) = Z^. 

This example shows that the Tor-groups of k[/C], and even the algebraic Betti 
numbers, depend on k. A similar example shows that Torz[m] ^) may have 

an arbitrary amount of additive torsion. (This is a well-known fact for the usual 
cohomology of spaces, and so we may take to be a triangulation of a space with 
the appropriate torsion in cohomology.) 

Exercises. 

Exercise 3.2.12. Let P be a pentagon. Calculate the bigraded Betti numbers of 
k[P] and the multiplication in Tork[m](k[P],k) 

(a) using algebra R*{lCp) and Lemma [3.2.51 

(b) using Hochster's theorem and Proposition 13 . 2 . 9l 

and compare the results. 

Exercise 3.2.13. Use Proposition 13.2. I'D! and the isomorphism 

to show that the multiplication induced from Tortim] (k[-P], k) in the direct sum 

H'{P,Pj) 

JC[m] 

comes from the standard exterior multiplication 

HP{P, Pi) (g) Hi{P, Pj) — > HP+i{P, Pi U Pj) 
when I n J = and is zero otherwise. 

Exercise 3.2.14. Complete the details in the following algebraic proof of the 
Alexander duality (Theorem ??); this argument ascends to the original work of 
Hochster [TTT] : 

1. Choose J ^ /C, that is. J = [m] \ J G /C, and show that for any L = 
{h, . . . ,lq} C J, 

J\Li1C i e lk£ J. 
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2. Consider the Koszul algebra 

S{1C) ^ [A[ui,...,u,„]®lK:,d] 

of the Stanley-Reisner ideal 2jc (see Lemma lA.2.9l and the remark after it) , and show 
that its multigraded component S^'^''^'^ [K.) has a k-basis consisting of monomials 
where L G lk£ J. 

3. Consider the k- vector space isomorphism 

[L] I > ULVj\L, 

where [L] e Cq-i(\kj^ J) is the basis simplicial chain corresponding to L. Show that 
g commutes with the differentials, and therefore defines an isomorphism of chain 
complexes (in analogy with (j3.7p , but with no correction sign) . 

4. Deduce that 

i7,-i(lkg J) - Tor^[«4^(I^,k) - Toi-q^'2'^(k[/C],k) - H^'^-'^-^ICj), 

where the first isomorphism is obtained by passing to homology in step 3, the 
second follows from the long exact sequence of Proposition lA. 2. 4l (e), and the third 
is Theorem 13.2.31 It remains to note that the resulting isomorphism is equivalent 
to that of Corollary ??. 

3.3. Cohen Macaulay complexes 

It is usually quite difficult to determine whether a given ring is Cohen-Macaulay 
(see Appendix Section rA.3l) . One of the key results of combinatorial commutative al- 
gebra, the Reisner Theorem, gives an effective criterion for the Cohen-Macaulayness 
of face rings, in terms of simplicial cohomology of /C. A reformulation of Reisner's 
criterion, due to Munkres and Stanley, tells us that the Cohen-Macaulayness of 
k[/C] is a topological property of K,, i.e. it depends only on the topology of the real- 
isation |/C|. These results have many important applications in both combinatorial 
commutative algebra and toric topology. 

Here we assume that k is a field, unless otherwise stated. Note that if /C is 
of dimension n — 1, then the KruU dimension of k[/C] is n (an exercise). We start 
by the following combinatorial description of homogeneous systems of parameters 
(hsop's) in k[/C] in terms of the restriction homomorphisms sj : k[/C] \i[vi : i d I] 
(see Proposition 13.1.8]) . 

Lemma 3.3.1. Let IC be a simplicial complex of dimension n— 1. A sequence of ho- 
mogeneous elements t — (ii, . . . ,t„) o/k[/C] is a homogeneous system of parameters 
if and only if 

dimk(k[ui: i E I]/si{t)) < oo 

for each simplex I E JC, where si(t) is the image of the sequence t under the 
restriction map sj. 

Proof. Assume that t is an hsop. By applying the right exact functor ^kft] to 
the epimorphism s/ : k[A^] — )■ k[wi : i € I] we obtain that k[/C]/t — ]i[vi: i € I]/si{t) 
is also an epimorphism. Hence, 

dimk(k[i;,: i G I]/si{t)) < dimk(k[/C]/i) < oo. 
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For the opposite statement, assume that 

dinik k.[vi : i G I]/sj{t) < oo. 
leic 

Consider the short exact sequence of k[f]-modules 



— > k[/C] — > kK -A el] — >Q — > 0, 



where Q is the quotient module, and the following fragment of the corresponding 
long exact sequence for Tor (Proposition IA.2."4l (e)): 



Since @j^f^ k[wi : i £ /] is a finitely generated k[f]-module, its quotient Q is also 
finitely generated. Hence, dimt Torj^r^, (Q, k) < oo (see Proposition I A.2 . 5l) . Then it 



Recall that we refer to < = (ii, . . . , t„) as linear if degt,; — 2. 

Corollary 3.3.2. A linear sequence t = {ti, . . . ,t„) C k[/C], dim/C = 71 — 1, 

is an Isop if and only if its restriction si{t) to any simplex o/ k[A^] generates the 
polynomial ring k[u.i : i £ /] . 

Proof. Indeed, if t is linear, then the condition dimkk[i'i: i G I]/si{t) < oo 
is equivalent to that k[t;i : i G I]/si{t) = k. □ 

Note that it is enough to verify the condition of Lemma 13.3.11 for maximal 
simplices / G /C only. 

Definition 3.3.3. /C is a Cohen-Macaulay complex over a field k if k[/C] is a 
Cohen-Macaulay algebra. We say that /C is a Cohen-Macaulay complex over Z, or 
shortly a Cohen-Macaulay complex, if k[/C] is a Cohen-Macaulay algebra for k = Q 
and any finite field. 

Remark. We shall often consider k[/C] as a k[m]-module rather than a k-algebra. 
However, this does not affect regular sequences and the Cohen-Macaulay property: 
it is an easy exercise that a sequence t C k[m] is k [to] -regular for k[/C] as a k[TO]- 
module if and only the image of t in k[/C] is k[Ar] -regular. In particular, k[/C] is a 
Cohen-Macaulay algebra if and only if it is a Cohen-Macaulay k[TO]-module. We 
shall therefore not distinguish between these two notions. 

Example 3.3.4. Let JC = ^A^. Then k[/C] = \i\vi,V2,V3\/ {viV2Vz) and the KruU 
dimension is dimk[/C] = 2. The elements vi,V2 G k[A^] are algebraically indepen- 
dent, but do not form an Isop, since k[/C]/(ui, = k[t;3] and dim(k[/C]/(wi, ^2)) = 
1. On the other hand, the elements ii = wi — W3, ^2 = ^2 — i'3 form an Isop, since 
k[/C]/(ti, i2) — k[i]/t'^. It is easy to see that k[AC] is a free k[ii, i2]-module on the 
basis {l,vi,v\}. Therefore, k[/C] is a Cohen-Macaulay ring and (ti,i2) is a regular 
sequence. 

There is the following homological characterisation of Cohen-Macaulay com- 
plexes: 
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Proposition 3.3.5. The following conditions are equivalent for a simplicial com- 
plex JC of dimension n — 1 with m vertices: 

(a) /C is Cohen-Macaulay over a field k; 

(b) /3-^(k[/C]) ^0 fori >m-n and Z^-^™-") (k[/C]) ^ 0. 

Proof. By definition, condition (a) is that depth k[/C] = n. Condition (b) is 
equivalent to tliat pdinik[/C] — m — n, by Proposition I A. 2^61 Since depth k[m] — m, 
the two conditions are equivalent by Theorem lA. 3.61 □ 

Example 3.3.6. Let K, be the 6- vertex triangulation of RP^, see ExamDle l3.2.11l 4 
and Figure [221 Then m — n — 3, and, by Theorem 13.2.31 

/3-4(Z2[/C])=dimz,i?i(Mp2;Z2) = 1, 

so K. is not Cohen-Macaulay over Z2. On the other hand, a similar calculation 
shows that if the characteristic of k is not 2, then /3~*(k[/C]) = for i > 3 and 
/3~'^(k[/C]) — 6, i.e. /C is Cohen-Macaulay over such fields. 

Proposition 3.3.7 (Stanley). If IC is a Cohen-Macaulay complex of dimension 
n — 1, then h[lC) = {Hq, . . . , is an M -vector (see Definition 77). 

Proof. Let IC be Cohen-Macaulay, and let < = (ti, . . . , i„) be an Isop in k[/C], 
where k is a field of zero characteristic. Then, by Proposition I A . 3 . 12l 

On the other hand, the Poincare series of k[A^] is given by Theorem 13.1.101 which 
implies that 

F{k[JC]/t; A) = ho + hiX^ + ■■■ + h^X^" . 
Now, A — k[/C]/f is a graded algebra generated by its degree- two elements and 
dimk A^' — hi, so (/ip, . . . , hn) is an M-vector by definition. □ 

Remark. According to a result of Stanley |184[ Theorem IL3.3], if (ho, . . . , /i„) is 
an A/- vector, then there exists an (n — l)-dimensional Cohen-Macaulay complex K, 
such that hi(IC) — hi. Together with Proposition 13.3.71 this gives a complete char- 
acterisation of /i-vectors (and therefore, /-vectors) of Cohen-Macaulay complexes. 

The following fundamental result gives a combinatorial characterisation of 
Cohen-Macaulay complexes: 

Theorem 3.3.8 (Reisner [172| ). Let k ~ Z or a field. A simplicial complex IC is 
Cohen-Macaulay over k if and only if for any simplex I £ IC (including 1 — 0) 
and i < dim(lk/), we have iJ*(lkJ;k) = 0. 

The proof can be found in many texts on combinatorial commutative algebra, 
see e.g. ji84t §n.4] or |141i Ch. 13]. It is not very hard, but uses the notion of 
local cohomology, which is beyond the scope of this book. 

The following reformulation of Reisner's Theorem shows that the Cohen- 
Macaulayness is a topological property of a simplicial complex. 

Proposition 3.3.9 (Munkres, Stanley). A simplicial complex IC is Cohen- 
Macaulay over k if and only if for any point x \IC\, we have 

W{\IC\,\IC\\x;k) =W{IC;k) =0 fori<dmilC. 
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Proof. If / = 0, then ff^(/C;k) = i/*(lk/;k). If / ^ 0, then 

H'{\IC\,\IC\\x;k) = H'-^^^{lkI;k) 

for any x in the interior of /, by Proposition ??. 

If /C is Cohen-Macaulay, then it is pure (Exercise 13.3.171) and therefore Ik / 
is pure of dimension dim/C — |/| (Exercise ??). Hence, i < dim/C imphes that 
< dim Ik/ and _ff*(|/C|, |/C|\x; k) = by the identity above and Theorem l3.3.8l 

On the other hand, if H'{\IC\, \]C\\x;k) = for i < dim/C, then H^lkl-k) = 
W+\^\{\JC\, \}C\\x;k) = for j < dimlk/, since dimlk/+ |/| dim/C. Thus, JC is 
Cohen-Macaulay by Theorem 13.3.81 □ 

Corollary 3.3.10. // a triangulation of a space X is a Cohen-Macaulay complex, 
then any other triangulation of X is Cohen-Macaulay as well. 

Corollary 3.3.11. Any triangulated sphere is a Cohen-Macaulay complex. 

In particular, the /i-vector of a triangulated sphere is an M-vector. This fact 
was used by Stanley in his generalisation of the UBT (Theorem ??) to arbitrary 
sphere triangulations; 

Theorem 3.3.12 (UBT for spheres). For any triangulated (n — I) -dimensional 
sphere JC with m vertices, the h-vector (ho, hi, ... , hn) satisfies the inequalities 

h^ilC) ^ 

Therefore, the UBT holds for triangulated spheres, that is, 

/,(/C) </,(C"(m)) fort^l,...,n-l. 

Proof. Let A ^ A° Q ® ■ ■ ■ (S ^4^" be the algebra from the proof of Propo- 
sition [5^3.71 such that dimk^^* — hi. In particular, dimjcA^ = /ii = m — n. Since 
A is generated by A^, the number hi cannot exceed the number of monomials of 
degree i in m — n generators, i.e. hi ^ ^m-n+i-i^ ^ 

The rest follows from Lemma ??. □ 

Exercises. 

Exercise 3.3.13. If /C is a simplicial complex of dimension n—1, then dimk[/C] = n. 

Exercise 3.3.14. Let t be an Isop in k[JC]. Then the k- vector space k[/C]/f is 
generated by monomials vj for I £ K,. (Hint: prove that ViVi = Q in k[/C]/< for any 
i G [m] and for any maximal simplex I JC, and then use Proposition 13. 1 . 

Exercise 3.3.15. A sequence t C k[TO] is k[m]-regular for k[/C] as a k[m]-module 
if and only the image of t in k[/C] is k[/C] -regular. 

Exercise 3.3.16. A finitely generated commutative k-algebra is called a complete 
intersection algebra if it is the quotient of a polynomial algebra by a regular se- 
quence. Observe that a complete intersection algebra is Cohen-Macaulay. Show 
that a face ring k[/C] is a complete intersection algebra if and only if it is isomorphic 
to the quotient of the form 

This is equivalent to JC being decomposable into the join of the form 
where s — ki + ■ ■ ■ + kp and the join factor A™^"^^ is void if s = to. 
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Exercise 3.3.17. A Cohen-Macaulay complex is pure. (Hint: given a maximal 
simplex J G JC, consider the ideal Ij — [vi : i ^ J) in k[m] (the associated prime 
ideal of k[/C] corresponding to J), and show that 



3.4. Gorenstein complexes and Dehn Sommerville relations 

Gorenstein rings are a class Cohen-Macaulay rings with a special duality prop- 
erty. Like in the case of Cohen-Macaulayness, simplicial complexes whose face rings 
are Gorenstein play an important role in combinatorial commutative algebra. In a 
sense, nonacyclic Gorenstein complexes provide a 'best possible algebraic approx- 
imation' to sphere triangulations. We review here the most important aspects of 
Gorenstein complexes. The proofs of the main results of this section, in particular 
Theorems 13.4.21 and 13.4.31 require considerably more commutative algebraic tech- 
niques than those from the previous sections. We refer the reader to [32, Ch.3] for 
the general theory of Gorenstein rings, within which these proofs can be achieved. 

We recall from Proposition 13.3.51 that nonzero Betti numbers of a Cohen- 
Macaulay complex IC of dimension n — 1 with m vertices appear up to homological 
degree -(m - n), and /3-(™-") (k[/C]) ^ 0. 

Definition 3.4.1. A Cohen-Macaulay complex /C of dimension n — 1 with m 
vertices is called Gorenstein (over a field k) if (k[/C]) — 1, that is. if 

Tor^'j^~"''(k[A^], k) = k. Furthermore, /C is Gorenstein* if /C is Gorenstein and 
K, = core/C (see Definition ??). 

Since K. = core(/C) * A*^^ for some s, we have k[/C] = k[core(/C)] ® k[s]. Then 
CoroUarv lA. 3. 31 implies that 



Therefore, IC is Gorenstein if and only if coreA^ is Gorenstein*. 

Like in the case of Cohen-Macaulay complexes, Gorenstein* complexes can be 
characterised topologically as follows. 

Tiieorem 3.4.2 ([HI §11.5] or [32l Th. 5.6.1]). The following conditions are 
equivalent: 

(a) IC is a Gorenstein* complex over k; 

(b) for any simplex I G ]C ( including I ~ 0) the subcomplex Ik / has homology 
of a sphere of dimension dim(lk/); 

(c) for any x £ |/C|, 



In topology, polyhedrons |/C| satisfying the conditions of the previous theo- 
rem are sometimes called generalised homology spheres ('generalised' because a 
homology sphere is usually assumed to be a manifold). In particular, triangulated 
spheres are Gorenstein* complexes. Triangulated manifolds are not Gorenstein* 
or even Cohen-Macaulay in general (Buchsbaum complexes provide a proper al- 
gebraic approximation to triangulated manifolds, see [184|, § II.8]). Nevertheless, 
the Tor-algebra of a Gorenstein* complex behaves like the cohomology algebra of 
a manifold: it has the Poincare duality. This fundamental result was proved by 



depth k[/C] dim(k[m]/X,7) = dimk[wj : j e J]. 



To,^^^ (k[/C] , k) - Tor-„_^j (k[core /C] , k) . 
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Avramov and Golod for Notherian local rings; here we state the graded version of 
their theorem in the case of face rings. 

Recall that a graded commutative connected k-algebra A is called a Poincare 
algebra if it is finite dimensional over k, i.e. A = ®f^o and the k-linear maps 

A' ^}iomi,{A'^~\A'^), 
ai-^ (fa, where (faib) = ab 

are isomorphisms for ^ z ^ d. The classical example of a Poincare algebra is the 
cohomology algebra of a manifold. 

Theorem 3.4.3 (Avramov-Golod, f32J Th. 3.4.5]). A simplicial complex JC is 
Gorenstein* if and only if the algebra T — ®f^o^'' where = Torj^j'^j(k[/C], k) 
and d = max{j : Torj^j^^^j (k[/C], k) ^ 0}, is a Poincare algebra. 

Corollary 3.4.4. Let JC be a Gorensten* complex of dimension n—1 on the set [m]. 
Then the Betti numbers and the Poincare series of the Tor groups satisfy 

r"' (k[/C]) = /3-(™-«)+»^ 2(m-j) ^j^j^]^ ^ s: i s; m - n, s; i ==; m, 
^(Tor,[L](k[/C],k); A) = A2"F(Tor,[5-")+'(k[/C], k); i). 
Proof. Theorems [3X3] and gXH imply that 

^-(™-")(k[/C]) ^ ^-(™-")'2™(k[/C]) = 1. 

We therefore have d — m — n and T'^ — T^or^^^-^ "■''^™(k[/C],k) ^ k in the nota- 
tion of Theorem 13.4.31 Since the multiplication in the Tor-algebra preserves the 
bigrading, the isomorphisms Homk(T'"~"~', T™^") from the definition of a 

Poincare algebra refine to the isomorphisms 

y«,2j ~) Homk(T™~"^^' ^*^™~-''* y"-".2m^ 

where 7^™-". 2m ^ ^ This implies the first identity, and the second is a direct 
corollary. □ 

As a further corollary we obtain the following symmetry property for the 
Poincare series of the face ring: 

Corollary 3.4.5. If IC is Gorenstein* of dimension n — 1, then 

F(k[/C],A) =(-l)"F(k[/C],i). 

Proof. We apply Proposition IA.2.11 to the minimal resolution of the k[m]- 
module k[/C]. Note that F(k[m]; A) = (1 — A^)"™. It follows from the formula for 
the Poincare series from Proposition IA.2.11 and Proposition IA.2.51 that 

m—n 

F(k[/C];A) = (l-A^)-'" 5](-iyF(Tor-„j(k[/C],k);A). 

i=0 
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Using Corollary 13. 4. 4( we calcualte 

m—n 

F(k[/C];A) = (l-A^)-™ ^(-irA2"^^(Tor-(™-")+^(k[/C],k);i) = 

z^O 

m — n 

- (1 - (i)')""!-!)'" E (-l)'""""^'^(Tor^[i.l(kW,k); i) = 

= (-irF(k[/C];i). 

□ 

Corollary 3.4.6. The Dehn-Sommerville relations hi = hn-i hold for any Goren- 
stein* complex of dimension n — 1 (in particular, for any triangulation of an (n — l)- 
sphere). 

Proof. This follows from the explicit form of the Poincare series for k[/C] 
(Theorem 13. l.lOp and the previous corollary. □ 

The Dehn-Sommerville relations may be further generalised to wider classes of 
complexes and posets; we give some of these generalisations in Section [3T8l below. 

Unlike the situation with Cohen-Macaulay complexes, a complete character- 
isation of /i-vectors (or, equivalently, /-vectors) of Gorenstein complexes is not 
known: 

Problem 3.4.7 (Stanley). Characterise the /i- vectors of Gorenstein complexes. 

If the g-conjecture (i.e. the inequalities of Theorem ?? (b) and (c)) holds for 
Gorenstein complexes, then this would imply a solution to the above problem. 

3.4.1. Exercises. 

Exercise 3.4.8. A Gorenstein complex IC is Gorenstein* if and only if it is nona- 
cyclic (i.e. i/*(/C;k) ^ 0). 

Exercise 3.4.9. Let /C be a Gorenstein* complex of dimension n — 1 on [m]. Show 
that 

for any J C [m], where J = [m] \ J. This is known as the Alexander duality for 
nonacyclic Gorenstein complexes. 

3.5. Face rings of simplicial posets 

The whole theory of face rings may be extended to simplicial posets, thereby 
leading to new important classes of rings in combinatorial commutative algebra and 
applications in toric topology. 

The face ring k[5] of a simplicial poset S was introduced by Stanley |182| as a 
quotient of certain graded polynomial ring by a homogeneous ideal determined by 
the poset relation in S (see Definition 13.5.21 below) . The rings k[iS] have remarkable 
algebraic and homological properties, albeit they are much more complicated than 
the Stanley-Reisner face rings k[A^]. Unlike k[A^], the ring k[iS] is not generated 
in the lowest positive degree. Face rings of simplicial posets were further studied 
by Duval [74] and Maeda-Masuda-Panov [T3T] . [127] . among others. Cohen- 
Macaulay and Gorenstein* face rings are particularly important; both properties 
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are topological, that is, depend only on the topological type of the geometric reali- 
sation 

As usual, we shall not distinguish between simplicial posets S and their geo- 
metric realisations (simplicial cell complexes) \S\. Given two elements ct, r G 5, we 
denote by cr V r the set of their joins, and denote by cr A t the set of their meets. 
Whenever either of these sets consists of a single element, we use the same notation 
for this particular element of S. 

To make clear the idea behind the definition of the face ring of a simplicial 
poset, we first consider the case when 5 is a simplicial complex /C. Then a A t 
consists of a single element (possibly 0), and ct V r is either empty or consists 
of a single element. We consider the graded polynomial ring \i[va : a £ IC] with 
one generator Va of degree degWo- — 2|(t| for each simplex a € JC. The following 
proposition provides an alternative presentation of the face ring k[/C], with a larger 
set of generators: 

Proposition 3.5.1. There is a canonical isomorphism of graded rings 

k[/C] ^kK: ae/C]/i;^, 
where I'^ is the ideal generated by the element V0 — I and all elements of the form 

Here we set Wo-vr = whenever a M t is empty. 

Proof. The isomorphism is established by the map taking to nieo- '"i- "^^^ 
rest is left as an exercise. □ 

Now let iS be an arbitrary simplicial poset with the vertex set V{S) = [m]. In 
this case both a M t and a A t may consist of more than one element, but a At 
consists of a single element whenever cr V r is nonempty. 

We consider the graded polynomial ring : cr G iS] with one generator v„ of 
degree degWo- — 2\a\ for every element a £ S. 

Definition 3.5.2 ( ^182j ). The face ring of a simplicial poset S is the quotient 
where Xs is the ideal generated by the elements — 1 and 

(3.10) VgVr - VaA.T -y^^Vy 

The sum over the empty set is assumed to be zero, so we have VaVr =0 in k[iS] if 
cr V T is empty. 

The grading may be refined to an N™-grading by setting mdegfo- = 2V{a). 
Here V{a) C [m] is the vertex set of cr, and we identify subsets of [to] with (0, 1)- 
vectors in {0, 1}™ C N™ as usual. In particular, mdegVi — 2e,; (two times the ith 
basis vector). 

Example 3.5.3. 1. The simplicial cell complex shown in Fig. 13.31 (a) is obtained 
by gluing two segments along their boundaries and has rank 2. The vertices are 
1, 2 and we denote the 1-dimensional simplices by a and r. Then the face ring k[iS] 
is the quotient of the graded polynomial ring 

k.[vi,V2,Vcr,Vr], dcg Wi = dcg U2 = 2, dcg W^r = dcg = 4 



26 



3. COMMUTATIVE AND HOMOLOGICAL ALGEBRA OF FACE RINGS 




by the two relations 

V1V2 = I'cr + I'r, VaVr = 0. 

2. The simphcial cell complex in Fig. 13. 31 (b) is obtained by gluing two triangles 
along their boundaries and has rank 3. The vertices are 1,2,3 and we denote the 
1-dimensional simplices (edges) by e, / and g, and the 2-dimensional simplices by 
a and r. The face ring k[iS] is isomorphic to the quotient of the graded polynomial 
ring 

k[wi,W2,W3,t'f7,WT], degui = degW2 = degwg 2, deg = deg = 6 
by the two relations 

=Va+Vr, VaVr = 0. 

The generators corresponding to the edges can be excluded because of the relations 
Vf, = V1V2, Vf — V2V3 and Vg — W1W3. 

Remark. The ideal Ig is generated by straightening relations (|3.10p , in the sense 
that these relations allow us to express the product of any pair of generators via 
products of generators corresponding to pairs of ordered elements of the poset. This 
can be restated by saying that k[iS] is an example of an algebra with straightening law 
(ASL for short, also known as a Hodge algebra). Lemma 13.5.41 and Theorem 13.5.71 
below reflect algebraic properties of ASL's, and may be restated in this generality. 
For more on the theory of ASL's see [1841 § IILG] and [32l Ch. 7]. 

A monomial v^^w^a ' ' ' ^ct^ £ : G 5] is standard if ci < f72 < • • • < ct/c. 

Lemma 3.5.4. Any element of k[iS] can be written as a linear combination of 
standard monomials. 

Proof. It is enough to prove the statement for elements of k[5] represented 
by monomials in generators . We write such a monomial as a = Wn ' ' ' 
where some of the may coincide. We need to show that any such monomial can 
be expressed as a sum of monomials ^ v^-^ ■ ■ ■ v^i with cri ^ • • • ^ ct; . We may 
assume by induction that T2 ^ • ■ • ^ . Using relation (|3.10p we can replace a by 

pGTi VT2 

Now the first two factors in each summand above correspond to ordered elements 
of S. We proceed by replacing the products VpVr^ by WpArg (X^Trepvr, ^^r)- Since 
Ti At2 ^ p/\T3, now the first three factors in each monomial are in order. Continuing 
this process, we obtain in the end a sum of monomials corresponding to totally 
ordered sets of elements of 5. □ 
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We refer to the presentation from Lemma 13.5.41 as a standard representation of 
an element a £ k[5]. 

Given ct G 5, we define the corresponding restriction homomorphism as 

s,: k[5] ^k[5]/K: T^a). 

The following result is straightforward. 

Proposition 3.5.5. Let \a\ = k with V{a) = {ii, . . . , ifc}. Then the image of the 
homomorphism is the polynomial ring k[uij , . . . , Uij.] . 

The next result generalises Proposition 13.1.81 to simplicial posets. 

Theorem 3.5.6. The direct sum 

s = e.e5^- ■■ HS] ^ kK : * e Via)] 

creS 

of all restriction maps is a monomorphism. 

Proof. Take a nonzero element a G k[5] and write its standard representation. 
Fix a standard monomial v^J_^ ■ ■ ■ v]p^ which enters this decomposition with a nonzero 
coefficient. Allowing some of the exponents ij to be zero, we may assume that au is 
a maximal element in S and |crj | — j for 1 ^ j ^ fc. We shall prove that Sg-^ (a) ^ 0. 
Identify Sa.fc(k[iS]) with the polynomial ring k[ti,...,ifc] (so that tj = Vi- in the 
notation of Proposition 13.5.3]) . Then ^^^(wcrj.) = ti---tk, and we may assume 
without loss of generality that Sa^. [va - ) — ti ■ ■ ■ tj ioT 1 ^ j ^ k. Hence, 

••■<';) = ti^(M2r---(ti---ifcr- 

If we prove that no other monomial u^ij • • • u^™ is mapped by So-^ to the same element 
of k[ti, . . . ,tk], then this would imply that So-fc (a) 7^ 0. Note that 

(vi-l ■■ - vl^) ^0 if Ti ^ (7k for some i with ji ^ 0, 

so that we may assume that m = k. Now suppose that 

(3.11) s^.^V-.O •••<). 

We shall prove that v'^J^ ■ ■ ■ v^'^ — . . . v^'^ . We may assume by induction that the 
'tails' of these monomial coincide, that is, there is some q, 1 ^ q ^ k, such that 
ip = jp and ap = Tp for ip ^ whenever p > q. We shall prove that iq — jq and 
aq = Tq if iq ^ 0. Wc obtalu from (|3.1ip that 

hence, So-fc(i^^\ ''''^^<y^ ~ ^ak^^^^ri '''"^rl)- Let ji be the last nonzero exponent in 
vi\ ■ ■ ■ vil (i.e. — ■ ■ ■ — jq = 0). Then we also have — ■ ■ ■ — iq = 0, 

as otherwise s^^ (w^\ • • • w^' ) is divisible by ■ • • while Sa-^. (v^^^ ■ ■ ■ Wr') is not. 
We also have ii — ji and fX; =77, since ii is the maximal power of the monomial 
ti ■ ■ - ti which divides Sa^. (f ^^^^ • ■ • vl^^ ) . We conclude by induction that vl,\ ■ ■ ■ v^'^ — 
vl\ • • • w^l; , and Sc^^ (a) ^0. □ 

Remark. The proof above also shows that the map s — 0^ s^, in Theorem 13.5.61 
can be defined as the sum over the maximal elements cr e 5 only. 
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Theorem 3.5.7. The standard representation of an element a £ k[iS] is unique. 
In other words, the standard monomials v]^^ ■ ■ ■ v]p^ form a \i-basis o/k[iS]. 

Proof. This follows directly from Lemma [3.5.41 and Theorem l3.5.6l □ 

Lemma 13.3.11 which describes hsop's in the face rings of simplicial complexes, 
can be readily extended to simplicial posets (the same proof based on the properties 
of the restriction map s works): 

Lemma 3.5.8. Let S be a simplicial poset of rank n. A sequence of homogeneous 
elements t = {ti, . . . , i„) o/k[iS] is a homogeneous system of parameters if and only 

dimk(k[?;i: i e V{<7)]/ Sa{t)) < oo 

for each element ct G 5. 

Define the f -vector of a simplicial poset S as f{S) = (/o, . . . , /n_i), where 
n — 1 = dimiS and fi is the number of elements of rank i + 1 (i.e. number of 
faces of dimension i in the simplicial cell complex). As usual, the h-vector h{S) — 
{ho, . . . , hn) is defined by (??). 

The Poincare series of the face ring k[iS] has exactly the same form as in the 
case of simplicial complexes: 

Theorem 3.5.9. We have 

nm; A) = g = ^Y^^ • 

Proof. By Theorem 13.5.71 we need to calculate the Poincare series of the k- 
vector space generated by the monomials w^^^ • • ■ v^'^ with cti < • ■ • < cr^. For every 
CT G 5 denote by A^g. the set of such monomials with ct/j = cr and i^ > 0. Let \a\ = k\ 
consider the restriction homomorphism Sa to the polynomial ring k[ti, . . . ,tk]. Then 
s„[M.a) is the set of monomials in k[ti,...,tfc] which are divisible by ti---tk. 
Therefore, the Poincare series of the subspace generated by the set Ada- is -p-^jTyr- 
Now, to finish the proof of the first identity we note that S is the union U^esMa 
of the nonintersecting subsets Ada- The second identity follows from (??). □ 

As we have seen in Exercise I3.1.15[ the face ring k[/C] of a simplicial complex 
can be realised as the limit of a diagram of polynomial algebras over CAT°^'(/C). A 
similar description exists for the face ring k[iS]: 

Construction 3.5.10 (k[5] as limit). We consider the diagram k[-]5 similar to 
that of Exercise 13.1.151 

k[-]s: CAT°P(5) — ^ CGA, 

a I — > k[u,; : i £ V{a)] , 
whose value on a morphism cr ^ t is the surjection 

k[v,: i £ V{t)] k[w,: i £ V{a)] 
sending each Vi with i ^ V{a) to zero. 
Lemma 3.5.11. We have 

k[S] ^ \imk[-]s 
where the limit is taken in the category CGA. 
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Proof. We set up a total order on the elements of S so that the rank func- 
tion does not decrease, and proceed by induction. We therefore may assume the 
statement is proved for a simplicial poset T, and need to prove it for S which is 
obtained from T by adding one element cr. Then S^a — {t €z S : t < a} is the face 
poset of the boundary of the simplex A'^. Geometrically, we may think of |5| as 
obtained from |7~| by attaching one simplex A'^ along its boundary (if |(t| = 1, then 
A'^ is a single point, so |iS| is a disjoint union of |T| and a point). We therefore 
need to prove that the following is a pullback diagram: 

k[5] > k[S^^] 

k[7l > k[5<,]. 

Here the vertical arrows map to 0, while the horizontal ones map v^- to for 
T ^ a. Denote by A the pullback of p.l2p with k[iS] dropped. We need to show 
that the natural map k[iS] A is an isomorphism. 

Since the limits in CGA are created in the underlying category of graded k- 
vector spaces, the space of A is the direct sum of k[7^ and k[iS^cr] with the pieces 
k[iS<o-] identified in both spaces. In other words, 

(3.13) A = T © k[5<„] e S*, 

where T is the complement to k[iS<CT] in k[7~], and S is the complement to k[5<cr] 
in k[iS^o-]- By Theorem 13.5.71 tti6 space k[iS<CT] has basis of standard monomials 
v^^v^^ ■ ■ ■ w:^.^ with Tk < a. Similarly, S has basis of those monomials with ~ a and 
jk > 0, while T has basis of those monomials with ^ a and jk > 0. Yet another 
application of Theorem 13.5.71 gives a decomposition of k[iS] identical to 1)3.13^ : a 
standard basis monomial vl^^v^^^ ■ ■ ■ v^'^ with jk > has either ^ cr, or Tk < cr. or 
Tk = o. These three possibilities map to T, k[iS<o-] and S respectively. It follows 
that k[5] ^ A is an isomorphism of k- vector spaces. Since it is an algebra map, it 
is also an isomorphism of algebras, thus finishing the proof. □ 

The description of k[iS] as a limit has the following important corollary, describ- 
ing the functorial properties of the face rings and generalising Proposition 13. 1 .51 

Proposition 3.5.12. Let f : S ^ T be a rank-preserving map of simplicial posets. 
Define a homomorphism 

/*: k^: reTl ^kK: ae5], TK) = 

<yef-HT), \<7\=\t\ 

Then f* descends to a ring homomorphism k[7^ — )■ k[iS], which we continue to 
denote by /*. 

Proof. The poset map / gives rise to a functor /: CAT°p{S) CAT°p{T) and 
therefore to a natural transformation 

/*: [CAT°P(r),CGA] ^ [CAT°P(5),CGA], 

where [cat°p(5), CGA] denotes the functors from CAT°p{S) to CGA. It is easy to see 
that /*k[-]7- = k[-]5 in the notation of Construction 13. 5."T0l so we have the induced 
map of limits /* : k[7^ — k[iS]. We also have that f*{wr) = J2aef-^{T) '^<^ 
construction of lim in CGA. □ 
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Example 3.5.13. The folding map (??) induces a monomorphism k[/C5] — > k[iS], 
which embeds k[/C5] in k[iS] as the subring generated by the elements Vi. 

Remark. An attempt to prove Proposition 13 . 5 . 1"^ directly from the definition, by 
showing that f*{I-T-) C I5, runs into a complicated combinatorial analysis of the 
poset structure. This is an example of a situation where the use of an abstract 
categorical description of k[5] proves to be beneficial. 

Let k[m] = k[wi , . . . , be the polynomial algebra on m generators of degree 2 
corresponding to the vertices of S. The face ring k[5] acquires a k[m]-algebra 
structure via the map k[TO] k[5] sending each Vi identically. (Unlike the case 
of simplicial complexes, this map is generally not surjective.) We thereby obtain a 
Z © N™-graded Tor-algebra of k[5]: 

Tork[.„...,.,„](k[5],k) = Tor-;;f;.„^^](k[5],k), 

by analogy with Construction [3?2?7l for simplicial complexes. 

We finish this section by stating a generalisation of Hochster's theorem to 
simplicial posets, and deriving some of its corollaries. 

Theorem 3.5.14 (Duval |74| . see also |123j ). For any subset J C [m] we have 

Tovt'-'....„](k[5],k) = i/l'^l — i(|5,|;k), 

where Sj the subposet of S consisting of those a for which V{a) C J. Also, 
Tor^j*^j"(k[iS], k) =0 if a is not a (0, l)-vector. 

This can be proved along the lines of the proof of Theorem 13.2.81 but the 
construction of the chain homotopy generalising the argument of Lemma 13.2.51 to 
simplicial posets requires some care. We postpone the proof of Theorem 13 . 5 . 141 to 
Section ??, in order to be able to make use of topological techniques developed 
there. 

We define the multigraded algebraic Betti numbers of k[iS] as 
/3-'2"(k[5]) ^ dimkTor-;^" ,,^,(k[5],k), 
for < i < TO, a e N™. We also set 

r'(k[5])=dimkTor-[;^_.._„^,(k[5],k)= Z?"'' (k[5]) . 

Example 3.5.15. Let S be the simplicial poset of Example 13.5.31 1. By The- 
orem [SXH /3°'(o,o)^]^[5]) ^ l3°-('^^'^\\i[S]) = 1, and the other Betti numbers are 
zero. This implies that k[iS] is a free k[ui, W2]-niodule with two generators, 1 and Va^ 
of degree and 4 respectively. 

Note that unlike the case of simplicial complexes, /?°(k[iS]) may be bigger 
than 1. In fact, the following proposition follows easily from Theorem l3.5.14l 

Proposition 3.5.16. The number of generators o/k[iS] as a \i\m\-module equals 
/3°(k[5])= dimi7l-'l-i(|5^|). 

J<Z[m\ 



3.5. FACE RINGS OF SIMPLICIAL POSETS 31 

3.5.1. Exercises. 
Exercise 3.5.17. Finish the proof of Proposition 1X5.11 

Exercise 3.5.18. Calculate the multigraded Betti numbers for the simplicial poset 
of Example [33312. 
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3.6. Cohen Macaulay simplicial posets 

Assume given a property A of simplicial complexes. Then we can extend this 
property to posets by postulating that a poset V has the property A if the order 
complex ord(7-') (see Definition ??) has the property A. In particular, Cohen- 
Macaulay and Gorenstein posets can be defined in this way. Simplicial posets S 
are of particular interest to us; in this case the order complex is identified with 
the barycentric subdivision S' (to be precise, with the cone over the barycentric 
subdivision, as we include the empty simplex, but this difference is inessential for 
the definitions to follow). 

Definition 3.6.1. A simplicial poset S is Cohen-Macaulay (over k) if its barycen- 
tric subdivision S' is a Cohen-Macaulay simplicial complex. 

By definition, 5 is a Cohen-Macaulay simplicial poset if and only if the face ring 
k[iS'] is Cohen-Macaulay. Since the face ring is also defined for the face poset S itself 
(and not only for its barycentric subdivision), it is perfectly natural to ask whether 
the class of Cohen-Macaulay simplicial posets admits an intrinsic description in 
terms of their face rings k[iS] . One would achieve such a description by proving that 
the ring k[iS'] is Cohen-Macaulay if and only if the ring 'k.[S] is Cohen-Macaulay. 
The 'if part follows from the general theory of ASL's, see [1821 Cor. 3.7]. The 'only 
if part was proved in |127| ; the proof uses the decomposition of the barycentric 
subdivision into a sequence of stellar subdivisions and then goes on by showing that 
the Cohen-Macaulay property is preserved under stellar subdivisions. We include 
this characterisation of Cohen-Macaulay simplicial posets in terms of their face 
rings in Theorem 13.6.71 below . 

Since many of the construction in this section are geometric, we often talk about 
simplicial cell complexes rather than simplicial posets. We say that a simplicial 
subdivision of a simplicial cell complex S is regular if it is a simplicial complex. For 
instance, the barycentric subdivision is regular. Since the Cohen-Macaulayness of 
a simplicial complex is a topological property (see Proposition I3.3.9P , we have the 
following statement. 

Proposition 3.6.2. The following conditions are equivalent: 

(a) the barycentric subdivision of a simplicial cell complex S is a Cohen- 
Macaulay complex; 

(b) any regular subdivision of S is a Cohen-Macaulay complex; 

(c) a regular subdivision of S is a Cohen-Macaulay complex. 

As a further corollary we obtain that Proposition 13.3.91 itself extends to sim- 
plicial cell complexes, i.e. the property of a simplicial cell complex to be Cohen- 
Macaulay is also topological. 
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By analogy with Definition ??, we define the star and the link of ct G 5 as the 
following subcomplexes: 

stg a = {t £ S : (tVt is nonempty}; 

Ik^ a = {t <E S : crVris nonempty, and t ha — 0}. 

Remark. If 5 is a simplicial complex, then the poset Ik^ a is isomorphic to the 
open semiinterval 

'5><T = {p e 5: /9 > ct}, 
and I stg dl = A*^ * jlkgal, where * denotes the join. However, none of these 
isomorphisms holds for general S. see Example 13.6.51 below. 

Because of this remark, we cannot simply extend the definition of stellar sub- 
divisions (Definition ??) to simplicial cell complexes. Instead, we define the stellar 
subdivision ss^ 5 of 5 at cr as the simplicial cell complex obtained by stellarly 
subdividing each face containing cr in a compatible way. 

Proposition 3.6.3. The barycentric subdivision S' can be obtained as a sequence 
of stellar subdivisions, one at each face cr G iS, starting from the maximal faces. 
Moreover, each stellar subdivision in the sequence is applied to a face whose star is 
a simplicial complex. 

Proof. Assume dimiS — n — l. We start by applying to S stellar subdivisions 
at all (n — l)-dimensional faces. Denote the resulting complex by Si. The (n — 2)- 
faces of Si are of two types: the 'old' ones, remaining from S, and the 'new' ones, 
appearing as the result of the stellar subdivisions. Then we take stellar subdivisions 
of iSi at all 'old' {n — 2)-faces, and denote the result by Next we apply to 52 
stellar subdivisions at all (n — 3)-faces remaining from S. Proceeding in this way, at 
the end we get Sn-i = S' . To prove the second statement, consider two subsequent 
complexes TZ and TZ in the sequence, so that TZ is obtained from 7?. by a single 
stellar subdivision at some a E S. Then st-jia is isomorphic to A*^ * {S>crY ^nd 
therefore it is a simplicial complex. □ 

We proceed with two lemmata necessary to prove our main result. 

Lemma 3.6.4. Let S be a simplicial poset of rank n with the vertex set V{S) ~ [m], 
and assume that the first k vertices span a face a. Assume further that sts a is a 
simplicial complex, and let S be the stellar subdivision of S at a. Let v denote the 
degree-two generator of k[iS] corresponding to the added vertex. Then there exists 
a unique homomorphism j3 : k[5] — > k[iS] such that 

Vr ^ Vr for T ^ Stg CF] 

Vi^v + Vi, for i — l,...,k; 

Vi ^ Vi, for i = k + 1 . . . ,m. 

Moreover, j3 is a injective, and if t is an hsop in k[iS], then j3{t) is an hsop in k[iS]. 

Proof. In order to define the map /3 we first need to specify the images of Vt 
for all T £ st5 (T. Choose such a Vr and let V{t) — {ii, . . . ,ii} be its vertex set. 
Then we have the following identity in the ring k[5] ~ \i.[vr : r S S]/Ts'. 

(3.14) Vi^---Vi^^Vr+ ^ Vr,. 
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For any in the latter sum we have t] ^ st^ ct, since st^ ct is a simphcial complex, 
in which any set of vertices spans at most one face. Since /3 is already defined on 
the product on the left hand side and on the sum on the right hand side above, this 
determines /3(ur) uniquely. 

We therefore obtain a map of polynomial algebras k[vr : r G 5] — > k[wT- : t <E S] 
(which we denote by the same letter /3 for a moment), and need to check that it 
descends to a map of face rings, 'k[S] k[iS]. In other words, we need to verify 
that I3{ls) C Ig. 

It is clear from the definition of j3 that we have the following commutative 
diagram: 

\i[vr : r e 5] k[5] 0,^5 kK : i e V{t)] 

I 



13 I P 



s(l3) 



\<i[vr: T e S]^^k[S]^^®res'^h-^ e V{t)], 
in which the middle vertical map is not defined yet. Here by s and J we denote 
the restriction maps from Theorem [3321 s(/3) is the map induced by /3 on the 
direct sum of polynomial algebras. Now let x £ Ig, i.e. p{x) = 0. Then, by the 
commutativity of the diagram, 'spf3{x) — 0. Since s is injective, we have p(3{x) ~ 0. 
Hence, /3(x) G Ig, which implies that the middle vertical map is well defined. 

The rest of the statement also follows from the commutative diagram above. 
The map s(/3) sends each direct summand of its domain isomorphically to at least 
one summand of its range, and therefore it is injective. Thus, /?: k[5] — ?> k[5'] is 
also injective. Finally, the statement about hsop's follows from the diagram and 
Lemma 13.5.81 □ 

Remark. If we defined the map /3 by sending each Vi identically, then it would 
still give rise to a ring homomorphism k[iS] — > k[5], but the latter would not be 
injective (for example, it would map Va- G k[5] to zero). 

Example 3.6.5. The assumption on stg a in Lemma [3.6.41 is not always satisfied. 
For example, if S is obtained by identifying two 2-simplices along their boundaries, 
and a is any edge, then st^ a = S, which is not a simplicial complex. 

Note also that if st^ a is not a simplicial complex, then the map /3 : k[iS] — > k[iS'] 
is not determined uniquely by the conditions specified in Lemma 13.6.41 (i.e. we 
cannot determine the images of Vr with r G stg a). Nevertheless, it is still possible 
to define the map /3 : k[iS] — > k[iS'] for an arbitrary simplicial poset S, see Section ??. 

Lemma 3.6.6. Assume that k[5] is a Cohen- Macaulay ring, and let S be a stellar 
subdivision of S at a such that stg cr is a simplicial complex. Then k[iS] is a Cohen- 
Macaulay ring. 

Proof. We first prove that stg cr is a Cohen-Macaulay complex. Since stg a = 
A"' * Iks c, it is enough to verify that Ik^ a is Cohen-Macaulay. This follows from 
Reisner's Theorem (Theorem I3.3.8P and the fact that simplicial cohomology of 
Ik^ (T is a direct summand in local cohomology of k[iS] (see ^184i Th. II. 4.1] or [32l 
Th. 5.3.8]). 

Now choose an hsop t = (ii, . . . ,t„) in k[iS] and set t = (3{t). Consider the 
projection 

p: k[5] -> \s\S]/{vr : T ^ stfi cr) = k[st5 a] 
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and denote its kernel by R. Similarly, set 

R = ker(p: k[5] k[stji;]), 

where v is the new vertex added in the process of stellar subdivision. Since the 
simplicial cell complexes S and <S do not differ on the complement to st^ a and 
sigV respectively, the map j3 restricts to the identity isomorphism R ^ R. We 
therefore have the following commutative diagram with exact rows: 

> R > k[5] — ^ k[st5 cr] > 

> R > k[5] — ^ k[st^i;] > 0, 

Applying the functors Cg)k[t]k and <8)i(.[t]'* diagram above, we get a map 

between the long exact sequences for Tor. Consider the following fragment: 

Tor-[2^j (k[st a] , k) ^ Tor-^, (E, k) ^ Tor^ k[5] , k) ^ Tor^ (k[st a] , k) 

\' \' \- \- 

Tor^ j| (k[st 1,] , k) ^ Tor^ (i?, k) ^ Tor^ (k[5] , k) ^ Tor^ (k[st «] , k) . 

Since k[iS] is Cohen-Macaulay, Torj^j^j (k[iS], k) — and the map / is surjective. 

Then / is also surjective. Since stg cr is a Cohen-Macalay simplicial complex and 
[ststrl = |st_jw|. Proposition 13 . 3 . 9l implies that k[stu] is Cohen-Macaulay. There- 
fore, Torj^ij(k[stu],k) — 0. Since / is surjective, we also have Tor~~ (k[5], k) = 0. 

Then k[iS] is free as a k[f]-module (see [1261 Lemma VII. 6. 2]) and thereby is Cohen- 
Macaulay. □ 

Now we can prove the main result of this section: 

Theorem 3.6.7. A simplicial poset S is Cohen-Macaulay if and only if the face 
ring k[iS] is Cohen-Macaulay. 

Proof. The fact that the face ring of a Cohen-Macaulay simplicial poset S 
is Cohen-Macaulay is proved in [1821 Cor. 3.7] (see also [184, § III. 6]) using the 
theory of ASL's. 

Assume now that k[5] is a Cohen-Macaulay ring. Since the barycentric subdi- 
vision S' is obtained by a sequence of stellar subdivisions, subsequent application 
of Lemma 13.6.61 gives that k[4S'] is also Cohen-Macaulay. Thus, S' is a Cohen- 
Macaulay poset. □ 

In the end of this section we give Stanley's characterisation of /i-vectors of 
Cohen-Macaulay simplicial posets. 

Theorem 3.6.8 (Stanley). The integer vector h = (/iq, hi, . . . , /i„) is the h-vector 
of a Cohen-Macaulay simplicial poset if and only if Hq = 1 and hi ^ for any i. 

Proof. Let h = h{S) for a Cohen-Macaulay simplicial poset S. The condition 
ho = I follows from the definition of the /i- vector, see (??). Let k be a field of zero 
characteristic, and t = (ii, . . . ,tn) an Isop in k[iS] (since k[4S] is not generated by 
linear elements, the existence of an Isop is not automatic and is left as an exercise; 
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alternatively, see |1821 Lemma 3.9]). Comparing the formula for the Poincare series 
from Proposition I A . 3 . 12l with that of Theorem l3.5.9| we obtain 

F{k[S]/t; X) =ho + hi\^ + ■■■ + KX^"^ . 

Hence, hi ^0, as needed. 

Now we construct a Cohen-Macaulay simplicial cell complex S with any 
given /i- vector such that = \ and hi ^ 0. First note that /i(A"~^) = 
(1,0,..., 0) and A"^-'^ is a Cohen-Macaulay simplicial (cell) complex. Now, given 
an (n — l)-dimensional Cohen-Macaulay simplicial cell complex S with the /i- vector 
{ho, ■ ■ ■ ,hn), it suffices to construct, for any k = 1, . . . , n, a new Cohen-Macaulay 
simplicial cell complex Sk with the /i- vector given by 

(3.15) h{Sk) = (^0, • • • , hk~i, hk + 1, /ifc+i, . . . , hn). 

To do this, we choose an {n — l)-face of 5, and in this face choose some k faces of 
dimension n — 2. Then add to 5 a new (n — l)-simplex by attaching it along some 
k faces of dimension n — 2 to the chosen k faces of S. A direct check shows that 
the /i- vector of the resulting simplicial cell complex Sk is given by (|3.15p . The fact 
that Sk is Cohen-Macaulay follows directly from Proposition 13.3.91 □ 

Note that this characterisation is substantially simpler than that for simplicial 
complexes (see Propositions 13.3.71 and the remark after it). 

3.6.1. Exercises. 

Exercise 3.6.9. The map of face rings k[5] — > k[iS] of Lemma l3.6.4l is not induced 
by any poset map S ^ S. 

Exercise 3.6.10. Let 5 be a stellar subdivision of 5 at cr such that sis cr is a 
simplicial complex. Show that the ring k[iS] is Cohen-Macaulay if and only if k[iS] 
is Cohen-Macaulay, i.e. the converse of Lemma [3 . 6 . 61 holds . 

Exercise 3.6.11. If k is of zero characteristic, then k[5] admits an Isop. 

3.7. Gorenstein simplicial posets 

Gorenstein simplicial posets arise in toric topology as the combinatorial struc- 
tures associated to the orbit quotients of torus manifolds, which are the subject of 
Chapter ??. It was exactly this particular feature of Gorenstein simplicial posets 
which allowed Masuda [13^ to complete the characterisation of their /i-vectors, 
conjectured by Stanley in |182| . We include Masuda's result here as Theorem l3.7.4l 

Definition 3.7.1. A simplicial poset S is Gorenstein (respectively, Gorenstein*) if 
its barycentric subdivision S' is a Gorenstein (respectively, Gorenstein*) simplicial 
complex. 

Like the Cohen-Macaulayness, the property of a simplicial poset S to be Goren- 
stein* depends only on the topology of the realisation \S\ (this follows from Theo- 
rem In particular, simplicial cell subdivisions of spheres are Gorenstein*. 

The problem of characterisation of /i-vectors of Gorenstein* simplicial posets 
complexes is more subtle than the corresponding question in the Cohen-Macaulay 
case. (Although this problem is much easier for simplicial posets than for simplicial 
complexes, see the discussion in the end of Section ??.) 
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Theorem 3.7.2. Let h{S) = {ho, hi, . . . , hn) be the h-vector of a Gorenstein* 
simplicial poset of rank n. Then ho — 1, hi ^ and hi — hn-i for any i. 

Proof. The inequalities hi ^ follow from the fact that S is Cohen-Macaulay 
(Theorem 13.6. 8p . The identities hi — /i„_i will follow from the expression of the 
/i- vector of the barycentric subdivision S' via h{S) and from the Dehn-Sommerville 
relations for the Gorenstein* simplicial complex S' . Indeed, repeating the argument 
from Lemmata ?? and ?? we obtain the identity h{S') = Dh{S), in which the 
vector h{S') is symmetric, i.e. satisfies the Dehn-Sommerville relations. It can be 
checked directly using some identities for binomial coefficients that the operator D 
(and its inverse) takes symmetric vectors to symmetric ones (which is equivalent 
to the identity dpq — dn+i-p,n+i-q)- This calculation can be avoided using the 
following argument. The Dehn-Sommerville relations specify a linear subspace 
W of dimension k — [^] + 1 in the space R"+^ with coordinates ho, . . . ,hn- We 
need to check that this subspace is Z)-invariant. To do this it suffices to choose a 
basis Bi, . . . , Bk in W and check that De^ e for all i. There is a basis in W 
consisting of /i-vectors of simplicial spheres (and even simplicial polytopes, see the 
proof of Proposition ??). Since the barycentric subdivision of a simplicial sphere 
is a simplicial sphere, the vectors DBi, 1 ^ i ^ k, are also symmetric, and W is 
a ZJ-invariant subspace. Thus, the vector h{S) = D^^h{S') satisfies the Dehn- 
Sommerville relations. □ 

Theorem 3.7.3 ( |182i Th. 4.3]). Let h = {ho,hi, . . . ,hn) be an integer vector 
with ho ~ 1, hi ^ and hi = hn^i- Any of the following (mutually exclusive) 
conditions are sufficient for the existence of a Gorenstein* simplicial poset of rank 
n and h-vector h{S) = h: 

(a) n is odd; 

(b) n is even and ft.„/2 even; 

(c) n is even, ft.„/2 '■s odd, and hi > for all i. 

Proof. We start with the following two basic examples of (n — l)-dimensional 
simplicial cell complexes of dimension: 9A", with /i-vector /i(9A") = (1,1,..., 1); 
and Sn, the simplicial cell complex obtained by identifying two (n — l)-simplices 
along their boundaries, with h{Sn) — (1, 0, . . . , 0, 1). By applying the standard 
operations of join and connected sum (Constructions ?? and ??) to these two 
complexes we shall obtain a simplicial cell complex with any /i- vector satisfying the 
conditions of the theorem. Indeed, for k ^ n — k we have 

h{Sk*Sn-k) - (1,0,..., 0,1,0,..., 0,1,0,..., 0,1), 

where hk = hn-k — 1, and the other entries are zero. Also, for n = 2k we have 

h{Sk*Sk) = (1,0,. ..,0,2,0,. ..,0,1), 

where hk = 2. Now, by taking connected sum of the appropriate number of com- 
plexes iS„ and Sk * Sn-k and using the identity 

h,{S # 5) = h,{S) + hi{S) for 1 sC i s$ n - 1, 



(see Example ??, which is valid for any two pure (n — l)-dimensional simplicial cell 
complexes), we obtain any required /i- vector. □ 
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The subtlest part of the characterisation of /i-vectors of Gorenstein* simphcial 
posets is contained in the following result, which was conjectured by Stanley and 
proved by Masuda |130j . 

Theorem 3.7.4 (Masuda). Let h(S) = (ft-o, hi, ... , be the h-vector of a Goren- 
stein* simplicial poset S of even rank n, and let h^ = for some i. Then the number 
hn/2 is even. 

Note that the evenness of ft.„/2 is equivalent to the evenness of the number of 
facets fn~i = X]"=o^*- have mentioned above, the idea behind Masuda's 

proof of Theorem 13.7.41 lies within the topological theory of torus manifolds. We 
shall outline this proof in Section ??. 

We combine the results of Theorems 13.7.21 13.7.31 and 13.7.41 in the following 
characterisation result for the /i-vectors of Gorenstein* simplicial posets. 

Theorem 3.7.5. An integer vector h = [ho, hi, ... , hn) is the h-vector of a Goren- 
stein* simplicial poset of rank n if and only if the following conditions are satisfied: 

(a) ho = I and hi ^ 0; 

(b) hi = hn-i for all i; 

(c) either hi > for all i or Y^^=o even. 

The same conditions characterise also the /i-vectors of simplicial cell subdivi- 
sions of spheres. 



In this section we obtain some further generalisations of the Dehn-Sommerville 
relations, in particular, to arbitrary triangulated manifolds. 

Let iS be a simplicial poset of rand n. Given a £ S, consider the closed upper 
semiinterval S^a- — {t £ S : t ^ a} with the induced order relation and rank 
function, and set 



A simplicial poset S of rank n satisfying xi^^a-) = (^1)"^^ for ''^W a- £ S 
is called Eulerian. According to a result of |18H (3.40)], the Dehn-Sommerville 
relations hi — hn-i hold for Eulerian posets. This can be generalised as follows. 

Theorem 3.8.1 (see |127[ Th. 9.1]). The following identity holds for the h-vector 
h{S) — {ho, . . . , hn) of a simplicial poset S of rank n: 
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(3.16) 




X^(/i„_, - h)f = 5^ (l + i-iTxis^.)) it - 1) 




In particular, if S is Eulerian, then hi — h. 
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Proof. We have 

n n n 



i=0 



(3.17) ^=0 res 

o"G<S r^cr o"G<S 

where the fifth identity follows from the binomial expansion of the right hand side 
of the identity ^1^1 = {{t - 1) + 1)1^1 and the fact that [0, r] = {(t e 5: cr ^ r} is a 
Boolean lattice of rank |t|. 

On the other hand, we have 

n n n 

(3.18) 5]/i„-.t^ = ^/i^t"-' = - 1)""' = - 1)""'"'- 

1=0 1=0 i=0 aeS 

Subtracting p.l7p from (|3.18p we obtain the required identity. □ 

As a corollary we obtain a generalisation of the Dehn-Sommerville relations to 
triangulated manifolds (which first appeared in |40[ Cor. 4.5.4] as a corollary of 
bigraded Poincare duality for moment-angle complexes): 

Theorem 3.8.2. Let IC be a triangulation of a closed (n—1)- dimensional manifold. 
Then the h-vector h{lC) = {ho, . . . ,hn) satisfies the identities 



/i.-(-i)*(")(x(/c)-x(^""')), o«;z«; 



Here x{l^) = /o^/i + ' ■ ' + (^1)" ^ fn-i = l + (— 1)" ^hn is the Euler characteristic 
ofK and x(S'"-i) = 1 + (-1)""^ 

Proof. Viewing /C as a simplicial poset, we calculate 

r>fT r>cr 

= (-l)'^'( E (-l)!"!-'-!) =(-l)l^l(x(lk^^)-l)- 

Here we used the fact that the poset of nonempty faces of Ikjij cr is isomorphic to 
iS>cr, with the rank function shifted by \a\. Now since /C is a triangulated (n — 1)- 
dimensional manifold, the link of a nonempty face a d IC has homology of a sphere 
of dimension (n — \a\ — 1). Hence, xi^^K.o') = 1 + (—1)"^'°^'^^, and therefore 
x{K.^a) = (-1)""^ for a ^ 0. Also, Ikjc: = tC. Now using the identity of 
Theorem 13.8. II we calculate 

n 

E(/i„_.~/iOi'' = (l + (-l)"(x(/C)-l))(t-l)" - (-l)"(x(/C)-x(^"-^))(i-l)". 

i=0 

The required identity follows by comparing the coefHcients of t*. □ 
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3.8.1. Exercises. 

Exercise 3.8.3. The identity of Theorem l3.8.2l holds for arbitrary simplicial posets. 



APPENDIX A 



Commutative and homological algebra 

Here we review some basic algebraic notions and results in a way suited for 
topological application. In order to make algebraic constructions compatible with 
topological ones we sometimes use a notation which may seem unusual to a reader 
of algebraic background. This in particular concerns the way we treat gradings and 
resolutions. 

We fix a ground ring k, which is always assumed to be a field or the ring Z of 
integers. In the latter case by a 'k-vector space' we mean an abelian group. 

A.l. Algebras and modules 

A h- algebra (or shortly algebra) A is a ring which is also a k-vector space, and 
whose multiplication AxA^Ais k-bilinear. (The latter condition is void if k = Z, 
so Z-algebras are ordinary rings.) All our algebras will be commutative and with 
unit 1, unless explicitly stated otherwise. The basic example is A = k[?7i, . . . , 
the polynomial algebra in m generators, for which we shall often use a shortened 
notation k[m]. 

An algebra A is finitely generated if there are finitely many elements ai, . . . , a„ 
of A such that every element of A can be written as a polynomial in ai , . . . , a„ 
with coefficients in k. Therefore, a finitely generated algebra is the quotient of a 
polynomial algebra by an ideal. 

An A-module is a k-vector space M on which A acts linearly, that is, there is a 
map A X M — > M which is k-linear in each argument and satisfies {ab)m = a{bm) 
for all a,b G A, m, <= M. Any ideal / of A is an A-module. If A = k, then an 
A-module is a k-vector space. 

An A-module M is finitely generated if there exist xi,. . . ,Xn in M such that 
every element x of M can be written (not necessarily uniquely) as a; = aiXi H h 

^n*^n, ^ A. 

An algebra A is Z-graded (or shortly graded) if it is represented as a direct sum 
A = ©jgz A* such that A^ -A^ C A'+^ . Elements a d A^ are said to be homogeneous 
of degree i, denoted deg a = i. The set of homogeneous elements of A is denoted by 
■H(A) = Ui ideal / of A is homogeneous if it is generated by homogeneous 

elements. In most cases our graded algebras will be cither nonpositively graded (i.e. 
A' = for i > 0) or nonnegatively graded (i.e. A* = for z < 0); the latter is 
also called an N-graded algebra. A nonnegatively graded algebra A is connected 
if A° = k. For a nonnegatively graded algebra A, define the positive ideal by 
A+ = ®j>o ^ ^® connected then A+ is a maximal ideal. 

If A is a graded algebra, then an A-module M is graded if M = 0^£zM' 
such that A' ■ AP C M*+^ . An A-module map f : M N between two graded 
modules is degree-preserving (or of degree 0) if f{M^) C and is of degree k if 
/(M') c N^+^ for all i. 



43 



44 



A. COMMUTATIVE AND HOMOLOGICAL ALGEBRA 



Graded algebras arising in topology are often graded commutative (or skew- 
commutative) rather than commutative in the usual sense. This means that 

ab = (-!)'■' ba for any a € A\b £ AK 

If the characteristic of k is not 2, then the square of an odd-degree element in 

a graded commutative algebra is zero. To avoid confusion we double the grad- 
ing in commutative algebras A] the resulting graded algebras A = 0j£z^^' are 
commutative in either sense. 

For example, we make the polynomial algebra 'k.[vi , . . . , tVn] graded by setting 
degVi = 2. It then becomes a free graded commutative algebra on m generators 
of degree two (free means no relations apart from the graded commutativity). The 
exterior algebra A['Ui, . . . , has relations uf = and UiUj = —ujUi. We shall 
assume degWj = 1 unless otherwise specified. An exterior algebra is a free graded 
commutative algebra if the characteristic of k is not 2. 

Bigraded (i.e. Z © Z-graded) and multigraded (Z^-graded) algebras A are 
defined similarly; their homogeneous elements a G A have bidegree bidega = {i,j) € 
Z © Z or multidegree mdeg a = i G Z"* respectively. 

A sequence of homomorphisms of A-modules 

s- Ml ^ Ms ^ M3 A- M4 — ■ • ■ 

is called an exact sequence if Im/j = Ker/j+i for all i. 

A chain complex is a sequence C* = {Ci,di} of A- modules Ci and homomor- 
phisms di'. Ci Ci-i such that didi+i = 0. A chain complex is usually written 
as 

• ■ • T Lyj+l f Oj f Kji—\ — t • • ■ 

The condition didi+i = implies that Imdi+i C Keidi. The ith homology group 
(or homology module) of C* is defined by 

Hi[C*] = Kerdi/Imdi+i. 

A cochain complex is a sequence C* = {C . d,'} of y4-modules C* and homomor- 
phisms : C" — )■ (7*+^ such that d^d^~^ = 0. A cochain complex is usually written 
as 

^ ^i—l ^ d^ ^ y 

The ith cohomology group (or cohomology module) of C* is defined by 

H'[C*] = Keid'/Imd'-K 

A cochain complex may be also viewed as a graded k-vector space C* — C" in 
which every graded component C* is an ^-module, together with an ^-linear map 
d: C* C* raising the degree by 1 and satisfying the condition d^ ~ 0. 

Note that a chain complex may be turned to a cochain complex by inverting 
the grading (i.e. turning the ith graded component into the (— i)th). 

Let /, g: C* D* be two maps of cochain complexes (i.e. both / and g 
commute with the differentials). A cochain homotopy between / and <? is a set of 
maps s = {s* : C* D^~^} satisfying the identities 

ds + sd = f — g 
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(more precisely, ^s' + s'+^d' = /* — 5*)- This is described by the following 
commutative diagram 

^ c*-i — ^ — ^ c*+i — ^ 



— £)i ^ £)i+l 



If there is a cochain homotopy between / and 9, then / and g induce the same map 
in cohomology (an exercise). A chain homotopy between maps of chain complexes 
is defined similarly. 

A differential graded algebra, is a graded algebra A together with a k-linear 
map d: A —)■ A, called the differential, which raises the degree by one, satisfies the 
identity rf^ = (so that {A^,d^} is a cochain complex) and the Leibnitz identity 

(A.l) d{a-b)=da-b+{-iya-db ior a G A\b G A. 

Cohomology H[A,d] = Kerd/Imd of a differential graded algebra A is a graded 
algebra (an exercise). Differential graded algebras whose differential lowers the 
degree by one are also considered, in which case homology is a graded algebra. 

An A-module F is free if it is isomorphic to a direct sum ©jg/ -Fi, where each 
Fi is isomorphic to A as an A-module. If both A and F are graded then every Fi 
is isomorphic to ^[■'1 for some j. where A^^^ is the graded A-module with (Al^l)*^ = 
A''^^ . A basis of a free A-module i*" is a set S of elements of F such that each 
X G F can be uniquely written as a finite linear combination of elements of S with 
coefficients in A. If A is finitely generated then all bases have the same cardinality 
(an exercise), called the rank of F. If <S is a basis of a free yl- module F, then for any 
A-module M a set map iS — > Af extends to an A-module homomorphism F — > M. 

An module P is projective if for any epimorphism of modules p: M ^ N 
and homomorphism f : P ^ N, there is a homomorphism f : P ^ M such that 
pf = f. This is described by the following commutative diagram: 

M N ^ 



Equivalently P is projective if it is a direct summand in a free module (an exercise). 
In particular, free modules are projective. 

The tensor product M(E)aN of ^-modules M and A*" is the quotient of a free A- 
module on the set of generators M x A^ by the submodule generated by all elements 
of the following types: 

{x + x', y) - {x, y) - {x', y), {x, y + y')- {x, y) - {x, y'), 
{ax,y) - a{x,y), {x,ay) - a{x,y), 

where x,x' G M, y,y' G N, a G A. For each basis element {x,y), its image in 
M (gjA N is denoted by x (E) y. 

We shall denote the tensor product M(S>kN of k- vector spaces by simply M®N. 
For example, if M = A'' = k[t;], then M = k[ui, V2]. 
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The tensor product A(E)B of graded commutative algebras A and B is a graded 
commutative algebra, with the multiplication defined on homogeneous elements by 
(a (g) 6) • (a' b') = (-l)'i"s6dcga'^^, ^ j^y 

Exercises. 

Exercise A. 1.1. Cochain homotopical maps between cochain complexes induce 
the same maps in cohomology. 

Exercise A. 1.2. Cohomology of a differential graded algebra is a graded algebra. 

Exercise A. 1.3. If A is a finitely generated algebra, then all bases of a free A- 
module have the same cardinality. 

Exercise A. 1.4. A module is projective if and only if it is a direct summand in a 
free module. 

A. 2. Homological theory of graded rings and modules 

From now we assume that A is a commutative finitely generated k-algebra 
with unit, graded by nonnegative even numbers and connected. The basic example 
to keep in mind \s A — k[m] = k[wi, . . . with degw^ = 2, however we shall 
need a greater generality occasionally. We also assume that all A-modules M 
are nonnegatively graded and finitely generated, and all module maps are degree- 
preserving, unless the contrary is explicitly stated. 

A free (respectively, projective) resolution of M is an exact sequence of A- 
modules 

(A.2) Ur-' ^ ^ A i?° ^ A/ ^ 

in which all i?^* are free (respectively, projective) A-modules. A free resolution 
exists for every M (an exercise, or see constructions below). The minimal number 
p for which there exists a projective resolution (jA.2[) with i?^' = for i > p is 
called the projective (or homological) dimension of the module AI\ we shall denote 
it by pdim^ M or shortly pdimM. If such p does not exist, we set pdim Af = oo. 
The module Mi = Ker[c?: -> is called the ith syzygy module for M. 

Under our assumptions on A, an A-module is projective if and only if it is 
free (see Exercise lA. 2. 12[) . and we therefore may not distinguish between free and 
projective resolutions. 

We can convert resolution (|A.2p into a bigraded differential k-vector space 
[R,d] with R ~ ®i j i?^*'^ where i?^*'-' ~ (i?^*)-' is the jth graded component of 
the module and the {—i,j)th component of d acts as c?"*'-' : i?"''-' R~^'^^'^ . 
We refer to the first grading of R as exterior; it comes from the numeration of the 
terms in the resolution and is therefore nonpositive by our convention. The second, 
interior^ grading of R comes from the grading in the modules i?^* and is therefore 
even and nonnegative. The total degree of an element of R is defined as the sum 
of its exterior and interior degrees. We can view A as a bigraded algebra with the 
trivial first grading (i.e. A^'^ = for i 7^ and A^''^ ~ A^); then R becomes a 
bigraded ^-module. 

Since [i?, d\ is a resolution of M . the bigraded cohomology H[R, d\ satisfies that 

H~''^[R,d] = Kerd^^J/Imd^^^i'^ =0 for i > 0, 
H^^^[R,d] = AP. 
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Let [M, 0] be the bigraded module with zero differential and trivial exterior grad- 
ing, i.e. M''^ = for i =^ and M°'^ = AP . Then resolution (jA^]) can be 
interpreted as a map [R, d] [M, 0] inducing isomorphism in cohomology, i.e. a 
quasi-isomorphism. This map can be viewed as the following map of cochain com- 
plexes of A-modules: 

• • • > R-' — ^ ■ • ■ — ^ — ^ i?" > 

1 11- 

•■• > > ■■■ > > M > 

The Poincare series of a graded k-vector space V — whose graded 

components are finite-dimensional is given by 

F(F;A) = ^(dimkF^)A\ 

i 

Proposition A. 2.1. Let (|A.2p be a free resolution of an A-module, in which R~^ 
is a free module of rank qi on generators of degrees du, . . . , dq-i, for i ^ 0. Then 

F{M; A) = F{A; A) ^(-l)XA'*" + • ■ • + A'^'-)- 

Proof. Since R-'^^lR, d] = for i > and H"'^[R, d] = AP , we obtain 
^(-1)* dimk R^''^ = dimk AP 

by the property of the Euler characteristic. Multiplying by A-' and summing up 
over j we obtain 

Y,{-^yF{R-';^)=F{M;\). 

Since each of i?^' is a free A-module, its Poincare series is given by F{R^'^\ A) = 
F{A\ A)(A'^" + • • ■ + A"^'"'), which implies the required formula. □ 

Construction A. 2. 2 (minimal resolution). Let k be a field, and let M — ® j>Q AF 

be a graded A-module, which is not necessarily finitely generated, but whose ev- 
ery graded component AP is finite-dimensional as a k-vector space. There is the 
following canonical way of constructing a free resolution for M. 

Take the lowest degree i in which AP ^ and choose a k-vector space basis 
in M'. Span an A-submodule AIi by this basis and then take the lowest degree in 
which Al ^ All. In this degree choose a k-vector space basis in the complement 
of All, and span a module AI2 by this basis and AIi. Continuing this process we 
obtain a system of generators for AI which has a finite number of elements in each 
degree, and has the property that images of the generators form a basis in the 
k-vector space M ®a k = AI/{A'^ ■ M). A system of generators of AI obtained in 
this way is referred to as minimal (or as a minimal basis). 

Now choose a minimal generator set in AI and span by its elements a free A- 
module i?^;^. Then we have an epimorphism i?^;^ — )■ AI . Next we choose a minimal 
basis in the kernel of this epimorphism, and span by it a free module Then 
choose a minimal basis in the kernel of the map i?,7iin ^ ^iniiu ^'^'^ the 
ith step we choose a minimal basis in the kernel of the map d: R^\^^ ^mln^ 
constructed on the previous step, and span a free module i?";^ by this basis. As a 
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result we obtain a free resolution of M , which is referred to as minimal. A minimal 
resolution is unique up to an isomorphism. 

By the construction, for any i ^ 0, the kernel of the map d: -R~J„ ^min ^ 
contained in •^min- This implies that the induced maps i?~jjj®/ik ^mi^^ 
are zero for z ^ 1. 

Remark. If k = Z then the above described inductive procedure still gives a 
minimal basis for an A- module M, but the kernel of the map d: i?^;^ — >■ M may 
be not contained in ■ and the induced map ®a Z -Rmin ®A Z may 

be nonzero. 

Construction A. 2. 3 (Koszul resolution). Let A — k[wi, . . . , w„] and M = k with 
the A-module structure given by the augmentation map sending each Vi to zero. 
We turn the tensor product 

E ^ Em = A[ui, . . . , Um] ® k[ui, . . . , Um] 

into a bigraded differential algebra by setting 

bidegu, = (-1,2), bideg = (0, 2), 
dui — Vi, dvi — 

and requiring d to satisfy Leibnitz identity (jA.l[) . Then [E,d] together with the 
augmentation map e: — > k defines a cochain complex of k[m]-modules 

(A.5) 0^ A™[ui,...,M,„](^k[i;i,...,w„,] ^ ••• 

A^ [ui , . . . , M„] ® k[wi , . . . , t;„] k[vi,...,Vm] ^ k 0, 

where A'[ui, . . . , Um] is the subspace of A[ui, . . . , Um] generated by monomials of 
length i. We shall show that the complex above is an exact sequence, or equivalently, 
that £ : [E, d] [k, 0] is a quasi-isomorphism. There is an obvious inclusion ?/ : k — > 
E such that ery = id. To finish the proof we shall construct a cochain homotopy 
between id and r/e, that is, a set of k-linear maps s — {s~''^^ : E^^''^^ E^'^^^''^^} 
satisfying the identity 

(A. 6) ds + sd ~ id — rje. 

For m = 1 we define the map si : E'l'* = k[v] E^'^* by the formula 

Si(ao + o-iv + • • • + ajV^) = (ai + + • • ■ + ajV-'^^)u. 

Then for / = «□ + aiv + • ■ • + UjV^ G E^'* we have dsif — f — = f — rjef 
and sidf = 0. On the other hand, for fu g E^^'* we have sid{fu) = fu and 
dsi{fu) = 0. In any case (IA.6I) holds. Now we may assume by induction that 
for m = k — 1 the required cochain homotopy Sfc-i- Ek-i — > Ek^i is already 
constructed. Since Ek = Ek-i ® Ei, Sk = £fc-i ® ei and rjk — f]fe-i (8) ?7i, a direct 
calculation shows that the map 

Sk = Sk-i ® id + rjk-iEk-i ® si 

is a cochain homotopy between id h rjkSk- 

Since A*[mi, . . . , Um] ® k[m] is a free k[m]-module, (|A.5|) is a free resolution for 
the k[m]-module k. It is known as the Koszul resolution. It can be shown to be 
minimal (an exercise). 
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Let (jA.2|l be a projective resolution of an v4-niodule M, and N is another 
A-module. Applying the functor (S^aN to (|A.3P we obtain a homoniorphism of 
differential modules 

[R(dA N,d] [M (E)A N,0], 

which does not induce a cohomology isomorphism in general. The (— i)th graded 
cohomology module of the cochain complex 

(A.7) > R-'(E)aN ^ > R-^ (^aN R° (SaN 

is denoted by Tor^' {M, N) . We shall also consider the bigraded A- module 

Tor^(Af,7V) = Tor7^^(M,A^) 

where Tor^*'-* (M, N) is the jth graded component of Tor^*(M, N) 

The following properties of Tor^*(Af, A^) are well-known (see e.g. |126j ). 

Proposition A. 2. 4. (a) The module Tot^^{M,N) does not depend, up to isomor- 
phism, on a choice of resolution (|A.2p ; 

(b) Tor^* ( • , N) and Tor^* (M, • ) are covariant functors; 

(c) Tor^(M, N) = M ®a ^; 

(d) Tor7(M,A^)-Tor7(A^,M); 

(e) An exact sequence of A-modules 

— > Ml — > Ah — > Ms — > 
induces the following long exact sequence: 

> Tor^'{Mi,N) Tor^*(M2, N) Toi^^Ms, N) ^ ■ ■ ■ 

> Tor^\Mi,N) Tot^\M2,N) ^ Tor^i(M3,^) 

Tor^(Afi,iV) Tor^(M2,iV) Tor^(M3,iV) 0. 

In the case A^ = k the Tor-modules can be read from a minimal resolution of 
M as follows: 

Proposition A. 2. 5. Let k 6e a field, and let (jA.2p be a minimal resolution of an 
A-module AI . Then 

Tor^XM,k)-i?-j„ ^A k, 
dimk Tor^X^^: k) = ranki?,;^^. 
Proof. Indeed, the differentials in the cochain complex 

> ^min ^-A k ^ ^ k <i„ ®Ak^O 

are all trivial by the definition of a minimal resolution. □ 

Corollary A. 2. 6. Let k be a field, and let AI be a A-module. Then 

pdimAf = max{i: Tor;4'(M,k) ^ O}. 

Corollary A. 2. 7. If k is a field, then pdimAf ^ m for any k[wi, . . . , w„i]- 
module M . 
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Proof. By the previous corollary and Proposition lA. 2. 4l (d), 
pdimAf = max{i: Tor^j^^j (M, k) ^ O} = max{i: Tor^j^^, (k, Af) / O} 
Using the Koszul resolution for the k[m]-module k we obtain 

Tori;j;^j(k, M) = [A[ui, Um]'8)k[m](g)k[m]M, d] ^ R-' [A[ui, . . . , Um]®M, d] ■ 
Therefore, 

pdim M = max{i : Tor^j'^j (k, M) 7^ O} ^ max{i : A*[wi, . . . , Um] ® M ^ O] ^ m. 

□ 

Example A. 2. 8. Let A = k[wi, . . . and M = N = k. By the minimality of 
the Koszul resolution, 

Tork[„^^...^„^] (k, k) = A[wi, ...,«„] 

and pdim^ k = m. 

We note that in general there is no canonical way to define a multiplication in 
Toya{M,N), even if both M and N are A-algebras rather than just A-modules. 
However, in the particular case when A ~ k[m], M is an algebra with a unit and 
iV = k there is the following canonical way to define a product in Tor^(M, A^), 
extending the previous example. We consider the differential bigraded algebra 
[A[ui, . . . , Um\®M, d] whose bigrading and differential are defined similarly to (|A.4ll : 

bidegUi = (— 1, 2), bidegx = (0, degx) for x € M, 

^ ^"^ dui — Vi ■ 1, dx — 

(here • 1 is the element of M obtained by applying Vi G k[TO] to 1 G M, and 
we identify Ui with (g) 1 and x with 1 (g) a; for simplicity). Using the fact that 
cohomology of a differential graded algebra is a graded algebra we obtain: 

Lemma A. 2. 9. Let M be a graded \i[vi, . . . , Vm]-algebra. Then Tori(.[,„] {M, k) is a 
bigraded \i-algebra whose product is defined via the isomorphism 

Tork[„,^. (M, k)^H [A[ui, . . . , u„] M, d] . 

Proof. Using the Koszul resolution in the definition of Torkim] (k, M) and 
Proposition IA.2.41 (d) we calculate 

Tork[„] (Af , k) = Tork[„] (k, M) 

= H[A[ui, ...,Um]® k[m] (g)k[,„] M,d] ^ H[A[ui, . . . ,Um] (E) M,d]. 

□ 

The algebra [A[mi. . . . , Um] <E M, d] is known as the Koszul algebra (or Koszul 
complex) of M . 

Lemma [A. 2. 91 holds also in the case when A/ does not have unit (e.g., it is a 
graded ideal in k[TO]). In this case formula (jA.SP for the differential needs to be 
updated as follows: 

d{uix) = Vi ■ X, dx = for x G Af. 

If A is not necessarily commutative, then Toryi(Af, A^) is defined for a right 
A-module M and a left A-module N in the same way as above. However, in this 
case Tota{M, N) is no longer an A-module, and is just a k- vector space. If both 
M and A^ are A-bimodules, then TorA(Af, A^) is an A-bimodule itself. 
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The construction of Tor can be also extended to the case of differential graded 
modules and algebras, see Section rA.4l 

In the standard notation adopted in the algebraic literature, the modules in a 
resolution (|A.2[) are numbered by nonnegative rather than nonpositive integers: 

In this notation, the ith Tor-module is denoted by Tor^ (M,iV), z ^ (note 
that (|A.7[1 becomes a chain complex, and Tor^(M, A'') is its homology). Therefore, 
the two notations are related by 

Toi^'{M,N) = Torf (M, A/-). 

Applying the functor IIom^( , A^) to (|A.3|) (with R^^ replaced by i?') we obtain 
the cochain complex 

^ HomA(i?", A^) HoniA(i?\ A^) ^ > llomA{R\N) ■ ■ ■ . 

Its ith cohomology module is denoted by Ext^ (AI, N) . 

The properties of the functor Ext are similar to those given by Proposition ! A. 2. 4l 
for Tor, with the exception of (d): 

Proposition A. 2. 10. (a) The module Ext^(M, A^) does not depend, up to isomor- 
phism, on a choice of resolution (jA.2p .' 

(b) Ext^( • , A^) is a contravariant functor, and Ext^(Af, ■ ) is a covariant 
functor; 

(c) Ext5\(M, A^) = HomA(Af, A^); 

(d) An exact sequence of A-modules 

— > All — > M2 — > M3 — > 
induces the following long exact sequence: 

— > Ext^(M3, A^) — > Ext^(Af2, AT) — > Ext^(Mi, A^) 
— > Ext\{M3, N) — > Ext\{M2,N) — > Ext\{Mi,N) — > ■■■ 
> Ext^(M3, N) Ext^(M2, A) — ^ Ext^(A/i, A^) —>•••; 

(e) An exact sequence of A-modules 

— > Ni — > N2 — > N3 — > 
induces the following long exact sequence: 

— > Ext5i(Af, Ai) — > Ext^(Af, N2) — > Ext^(A//, N3) 
— > ExtJi(Af, A^i) — > Ext^(Af, N2) — > Ext;|;i(Af, N3) — > ■■■ 

> Ext^(A/, Ai) — > Ext\{M, N2) — > Ext^(A//, N3) — > ■■■ . 

Exercises. 

Exercise A. 2. 11. Show that a free resolution exists for every A-module M. (Hint: 
use the fact that every module is the quotient of a free module.) 

Exercise A. 2. 12. If k is a field and A — k[m], then every projective graded A- 
module is free (hint: see |126( Lemma VII. 6. 2]). This is also true in the ungraded 
case, but is much harder to prove (a theorem of Quillen and Suslin. settling the 
famous problem of Serre) . More generally, if A is a finitely generated nonnegatively 
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graded commutative connected algebra over a field k, then every projective A- 
module is free (see [78, Theorem A3. 2]). Give an example of a projective module 
over a ring which is not free. 

Exercise A. 2. 13. The Koszul resolution is minimal. 

A. 3. Regular sequences and Cohen Macaulay algebras 

Cohen-Macaulay algebras and modules play an important role in commutative 
algebra, algebraic geometry and combinatorics. Their definition uses the notion of 
a regular sequence (see Definition IA.3.11 below) , which also played an important 
role in algebraic topology, namely in the construction of new cohomology theories 
(see [122] and Appendix Section ??). In the case of finitely generated algebras over 
a field k, an algebra is Cohen-Macaulay if and only if it is a free module of finite 
rank over its polynomial subalgebra. 

Here we consider nonnegatively evenly graded finitely generated commutative 
connected algebras A over a field k and finitely generated nonnegatively graded A- 
modules M (the case k = Z requires extra care, and is treated separately in some 
particular cases in the main chapters of the book) . The positive part A~^ is a unique 
homogeneous maximal ideal of A, and the results we discuss here are parallel to 
those from the homological theory of Notherian local rings (we refer to |32[ Ch. 1-2] 
or [ZHl Ch. 19] for the details). 

Given a sequence of elements t = {ti,...,tk) of A, we denote by A/t the 
quotient algebra of A by the ideal generated by t, and denote by M/ tM the quotient 
module of M by the submodule tiM + ■ ■ ■ + tkM . An element t € A is called a 
zero divisor on M if tx — for some nonzero x € M. An element t S A is not a 
zero divisor on M if and only if the map M — > M given by multiplication by t is 
injective. 

Definition A. 3.1. Let M be an A-module. A homogeneous sequence t = 
{ti, . . . ,tk) G 7^(A+) is called an M-regular sequence if ti+i is not a zero divi- 
sor on M/{tiM + • • • + tiM) for ^ z < /c. We often refer to A-regular sequences 
as regular. 

The importance of regular sequences in homological algebra builds on the funda- 
mental fact that an exact sequence of modules remains exact after taking quotients 
by a regular sequence: 

Proposition A. 3. 2. Assume given an exact sequence of A-modules: 

>S' ^ S'-^ ^ ••• A 5° A M^O 

// t is an M-regular and S'' -regular sequence for any i ^ 0, then the sequence of 
A/t-modules 

>S'/tS' ^ S'-^/tS'~^ ^ ••• ^ S'^/tS° ^ M/tM^O 

is also exact. 

Proof. Using induction we reduce the statement to the case when t consists 
of a single element t. Since 



S'/tS'^S' {A/t), 



A. 3. COHEN-MACAULAY ALGEBRAS 



53 



and (E)A{A/t) is a right exact functor, it is enough to verify exactness of the 
quotient sequence starting from the term S^/tS^. 

Consider the following fragment of the quotient sequence (z ^ 1): 

s'+^/ts'+^ syts' ^ s'-^/ts'-^ s'-^/ts'-^ 

(where we denote S^^ ~ M). For any element x £ S'' we denote by x its residue 
class in S^/tS^. Let fi{x) = 0, then fi{x) = ty for some y G and tfi-i{y) = 0. 
Since t is ^'"^-regular, we have fi-i(y) = 0. Hence, there is x' € such that 
y — fi{x'). This implies that fi{x — tx') = 0. Therefore, x — tx' E and 
X £ f^^^{S'^'^^/tS'^~^^). Thus, the quotient sequence is exact. □ 

Corollary A. 3. 3. Let t be a sequence of elements of A which is A-regular and 
M-regular. Then 

Tor a{M, k) = Tor A/t (M/tM, k). 

Proof. Applying Proposition IA.3.21 to a minimal resolution of Af, we obtain 
a minimal resolution of the A/t-vaoAuXc M/tM. The rest follows from Proposi- 
tion ElSl □ 

An Af-regular sequence is maximal if it is not contained in an Af -regular se- 
quence of a greater length. 

Theorem A. 3. 4 (D. Rees). All maximal regular M- sequences in A have the same 
length given by 

(A.9) depths AT = min{i: Extii(k,A4") 7^ O}. 

This number given by (jA.9|) is referred to as the depth of Af; the simplified 
notation depth M will be used whenever it creates no confusion. The proof of 
Theorem EXl uses the following fact: 

Lemma A. 3. 5. Let t = [ti, . . . ,tn) G be a regular M-sequence. Then 

Ext^(fc, M) ^ UouiAik, M/tM). 

Proof. We use induction on n. The case n = is tautological. Since i„ is an 
Af-regular element, we have the exact sequence 

— > M ^ M — > M/tnM — > 0. 

The map Ext^(k, Af) Ext^(k, A/) induced by the multiplication by tn is zero 
(an exercise). Therefore, the second long exact sequence for Ext (see Proposi- 
tion |X]2?T0] (e)) induced by the short exact sequence above splits into short exact 
sequences of the form 

— > Ext;^"^(k, Af) — > Ext'X^^ik, M/tnM) — > Ext^(k, Af) — > 0. 

Let t' = (ti, . . . ,tn-i). By induction, 

Ext^"^(k,Af) ^ UomAiKM/t'M) = 0, 

where the latter identity follows from Exercise lA. 3. 141 since t„ is Af/f'Af-regular. 
Now the exact sequence above implies that 

Ext^(k, M) = Ext^-^k, M/tnM) = HomA(fc, M/tM), 

where the latter identity follows by induction. □ 
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Proof of Theorem IA.3.41 Let t (ii, . . . ,t„) be a maximal regular M- 
sequence. Then, by Lemma [A . 3 . 5 1 and Exercise IA.3T4[ 

Ext^(k, Af) = HomA(k,A//fM) ^ 0, 

as A does not contain an Af/iM-regular element. On the other hand, 

Ext^(k, M) ^ HomA(k, M/{tiM + ■■■ + UM)) = 

for i < n, since i^+i is M/ {tiM + • • ■ + tiM)-regular. □ 

The following fundamental result relates the depth to the projective dimension 
of a module. 

Theorem A. 3. 6 ( Auslander-Buchsbaum) . Let M be an A-module such that 
pdimA/ < oo. Then 

pdim M + depth M = depth A. 

Proof. First let depths — 0. Assume that pdimAf = p > 0. Consider the 
minimal resolution for M (which is finite by the assumption): 

^ i?„7n RX' > > Rl^n > M 0- 

Since depth A = 0, we have HomA(k,A) = Ext^k, A) by Theorem IXOl 
Therefore, there is a monomorphism of A-modules i : k — > A. In the commutative 
diagram 

R-P ®A k > R-P+^ ®A k 



R-P > R-P+^ 

the maps dp and id ®a i are injective (the latter because the module R~p is free). 
Hence, dp (i)A k is also injective, which contradicts minimality of the resolution. 
Hence, pdimM = 0, which implies that M is a free A-module and depth Af = 
depth A = 0. 

Now let depth A > 0. Assume that depth Af = 0. Consider the first syzygy 
module Mi — Ker[i?'' — > A/] for A/. It follows from (|A.9ll and the exact sequence 
for Ext that depth A'/i ~ 1. Since pdimAfi = pdimAf — 1, it is enough to prove the 
Auslender-Buchsbaum formula for the module Mi. Hence, we may assume that 
depth A/ > 0. This implies that there is an element t ^ A which is A-regular and 
Af-regular (an exercise). Then 

depth A/ 1 A/t^ depths A - 1, depth a/ t M /tM = depth^ M - 1 

by the definition of depth, and 

pdim^/( M/tM — pdim^ M 

by Proposition IA.2.61 and Corollary IA.3.31 Now the proof is finished by induction 
on depth A. □ 

The (KruU) dimension of A, denoted dim A, is the maximal number of (ho- 
mogeneous) elements of A algebraically independent over k. The dimension of an 
A-module M is defined as dimAf = dim(A/ Ann Af), where 

AnnM = {a £ A: aM = 0} 

is the annihilator of M . 
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Definition A. 3. 7. A sequence ti, . . . , t„ of algebraically independent homogeneous 
elements of A is called a homogeneous system of parameters (shortly hsop) for M 
if A\mM/{tiM + ■ • ■ + tnM) — 0. Equivalently, ti, . . . ,tri is an hsop if n = diniAf 
and M is a finitely-generated k[ti, . . . , t„]-module. 

The following result (due to Hilbert) is a graded version of the well-known 

Mother normalisation lemma: 

Theorem A. 3. 8 ([Ml Th. 1.5.17]). An hsop exists for any A-module M. Ifk is 
of zero characteristic and A is generated by degree-two (i.e. linear) elements, then 
a degree-two hsop can be chosen for M . 

An hsop consisting of linear elements is referred to as a linear system of pa- 
rameters (shortly Isop). 

It is easy to see that a regular sequence consists of algebraically independent 
elements, which implies that depth M ^ dimM. 

Definition A. 3. 9. M is a Cohen-Macaulay A-module if depth A/ — dimAf, that 
is, if A contains an Af-regular sequence ti, . . . ,i„ of length n = dimAf. If yl is a 
Cohen-Macaulay ^-module, then it is called a Cohen-Macaulay algebra. 

The following proposition provides an alternative definition of Cohen-Macaulay 
algebras and modules. 

Proposition A. 3. 10. A sequence ti, . . . ,tk £ H(A+) is M-regular if and only if 
M is a free (not necessarily finitely generated) k[ti, . . . ,tk]-module. In particular, 
A is a Cohen-Macaulay algebra if and only if it is a free finitely generated module 
over its polynomial subalgebra. 

Proof. If Af is a free k[ti, . . . , t^J-module, then M/{tiM H h ii-iAf) is a 

free k[t,;, . . . ,tfe]-module, which implies that ti is M/{tiM -f • • ■ + <i_iAf)-regular 
for 1 ^ i ^ fc. Therefore, ti, . . . , t/j is an Af -regular sequence. 

Conversely, let t — {ti,...,tk) be an Af-regular sequence. Consider a mini- 
mal resolution [i?inin, d] for the k[<]-module M. Then, by Proposition IA.3.21 the 
sequence of k-modules 

■ • • ^ ^mlJ *^mhi ^ -Rmin/ *^min > M/t ^ 

is exact. Note that R^l^/ ^Rmln ~ ^mln ®k[t] k. Since the resolution is minimal, 
the map R^^^^ ®\i[t] k — >• A4^ ^kft] k is an isomorphism. Hence, -R~i„ <8)k[t] k = for 
i > 0, which implies that -R"-^ = 0. Thus, R^^^ — >■ Af is an isomorphism, i.e. M is 
a free k[t]-module. □ 

Proposition IA.3.101 also implies that the property of being a regular sequence 
does not depend on the order of elements in t. 

Proposition A. 3. 11. Let M be a Cohen-Macaulay A-module. Then a sequence 
t = {ti, . . . ,tk) G H{A'^) is M-regular if and only if it is a part of an hsop for M . 

Proof. Let dimAf — n. Assume that t is an A/-regular sequence. The fact 
that ti is an M/{tiM + • ■ • + ti_iAf)-regular element implies that 

dimA/(ti,...,t,) = dimA/(ii,...,t,_i) - 1 

for i = 1, . . . , fc (an exercise). Therefore, dunA/t ^ n — k, i.e. t is a part of an 
hsop for M. 

For the other direction, see [32l 2.1.2]. □ 
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In particular, any hsop in a Cohen-Macaulay algebra A is regular. 

Proposition A. 3. 12. If A is Cohen-Macaulay with an Isop t = (ti, . . . ,t„), then 
there is the following formula for the Poincare series of A: 

F{A/{t,,...,t^);X) 

PiAX) = ^^-^ , 

where F{A/{ti, . . . ,t„); A) is a polynomial with nonnegative integer coefficients. 

Proof. Since ^ is a free finitely generated module over k[ii, . . . , t„], we have 
an isomorphism of k- vector spaces A = i^/t) ® k[<i, . . . , i„]. Calculaing the 
Poincare series of both sides we obtain the required formula. □ 

Remark. If A is generated by its elements ai , . . . , a„ of positive degrees di, . . . ,dn 
respectively, then it may be shown that the Poincare series of j4 is a rational function 
of the form 

PM- = ^ 

where P(A) is a polynomial with integer coefficients. However, in general the poly- 
nomial P{X) cannot be given explicitly, and some of its coefficients may be negative. 

Exercises. 

Exercise A. 3. 13. The map Ext^(k, A/) Ext\{k,M) induced by the multipli- 
cation by an element x £ H{A'^) is zero. 

Exercise A. 3. 14. The following conditions are equivalent for an A-module M: 

(a) Every element of TL{A~^) is a zero divisor on M, i.e. depth A/ = 0; 

(b) HomA(k, A/) 0. 

(Hint: show that if consists of zero divisors on M then the ideal A'^ anni- 

hilates a homogeneous element of A/, see [78, Cor. 3.2].) 

Exercise A. 3. 15. Let depth A > 0, let M be an A-module with depth Ai^ — 0, and 

let Ml = Kct[R° M] be the first syzygy module for M. Then depth Afi = 1. 

Exercise A. 3. 16. If depth A > and depth Af > 0, then there exists an element 
t £ A which is yl-regular and AZ-regular. 

Exercise A. 3. 17. The Auslander-Buchsbaum formula (Theorem IA.3. 61) does not 
hold if pdim Af = cxo. 

Exercise A. 3. 18. Show that dim A = if and only if A is finite-dimensional as a 
k- vector space. Is it true that depth A = implies that dimt A is finite? 

Exercise A. 3. 19. Give an example of an algebra A over a field k of finite charac- 
teristic which is generated by linear elements, but does not have an Isop. 

Exercise A. 3. 20. A regular sequence consists of algebraically independent ele- 
ments. 

Exercise A. 3. 21. If t e H{A+) is an Af-regular element, then dim M/tM = 
dimM - 1. 
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Exercise A. 3. 22. Let k = Z. Show that if A is a free finitely generated mod- 
ule over a polynomial subalgebra Z[ii,...,tfc] then ti+i is not a zero divisor on 
A/ {ti, . . . ,ti) for ^ i < fc, but the converse is not true. Therefore, the two 
possible definitions of a regular sequence over Z do not agree. (The reason why 
Proposition IA.3.101 fails over Z is that minimal resolutions do not have required 
good properties, see the remark after Construction IA.2T21 ) 

A. 4. Eilenberg Moore spectral sequences 

In their paper |77| of 1966, Eilenberg and Moore constructed a spectral se- 
quence, which became one of the important calculation tools of algebraic topology. 
It particular, it provides a method for calculation of cohomology of the fibre of a 
bundle E ^ B using the canonical H* {B)--mod\x\e structure in H*{E). This spec- 
tral sequence can be considered as an extension of Adams' approach to calculating 
cohomology of loop spaces [1]. In the 1960-70s applications of the Eilenberg-Moore 
spectral sequence led to many important results on cohomology of homogeneous 
spaces for Lie groups. More recently it has been used for different calculations 
with toric spaces. This appendix section contains the necessary information about 
the spectral sequence; we mainly follow L. Smith's paper |177) in this description. 
For a detailed account of differential homological algebra and the Eilenberg-Moore 
spectral sequence, as well as its applications which go beyond the scope of this 
book, we refer to McCleary's book [134]. 

Here we assume that k is a field. The following theorem provides an algebraic 
setup for the Eilenberg-Moore spectral sequence. 

Theorem A. 4.1 (Eilenberg-Moore [1771 Theorem 1.2]). Let A be a differential 
graded 'k.-algehra, and let M , N be differential graded A-modules. Then there exists 
a spectral sequence {Er,dr} converging to Tova{M^N) and whose E2-term is 

E^'' - Tor^;;^j {H[M] , H[N]) , ^ 0, 

where H[-] denotes the algebra or module of cohomology. 

Remark. The construction of Tor for differential graded objects requires some 
additional considerations (see e.g. |177| or |126|, Chapter XII]). 

The spectral sequence of Theorem IA.4.11 lives in the second quadrant and its 
differentials dr add (r, 1 — r) to the bidegree, for r ^ 1. We shall refer to it as the 
algebraic Eilenberg-Moore spectral sequence. Its _Boo-term is expressed via a certain 
decreasing fihration {F^p TorA(M, N)} in TorA(M, N) by the formula 

E-P,n+p^p-p^ J2 Tor-/^\M,N))/F'P+^[ ^ Tor7'^"(M, A)) . 

— i-\-j—n —i+j—n 

Topological applications of Theorem IA.4.11 arise in the case when A, M, N are 
cochain algebras of topological spaces. The classical situation is described by the 
commutative diagram 

E y Eq 

B > Bo, 

where Ea — Bo is a Serre fibre bundle with fibre F over a simply connected base Bq, 
and E —i' B is the pullback along a continuous map B Bq. For any space X, let 
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C*{X) denote the singular k-cochain algebra of X. Then C*{Eq) and C*{B) are 
C*(i?o)-niodules. Under these assumptions the following statement holds. 

Lemma A.4.2 ( [iTTl Proposition 3.4]). Toyc-.(Bo){C* {Ea),C* [B)) is a k-algebra 
in a natural way, and there is a canonical isomorphism of algebras 

ToTc^^BAC*iEo),C*iB)) ^ H*iE). 

Applying Theorem EXD in the case A = C*{Bo), M = C*{Eo), N = C*{B) 
and taking into account Lemma [A. 4. 21 we come to the following statement. 

Theorem A. 4. 3 (Eilenberg-Moore) . There exists a spectral sequence {Er,dr} of 
commutative algebras converging to H*{E) with 

Ep^ =ToTj;:l^jH*iEo),H*iB)). 

The spectral sequence of Theorem I A . 4 . 3 l is known as the (topological) Eilenberg- 
Moore spectral sequence. The case when i? is a point is of particular importance, 
and we state the corresponding result separately. 

Corollary A. 4. 4. Let E ^ B be a fibration over a simply connected space B with 
fibre F. Then there exists a spectral sequence {Er, dr} of commutative algebras with 

E2^ToTH.iBo){H*{Eo),k). 

We refer to the spectral sequence of Corollary IA.4.41 as the Eilenberg-Moore 
spectral sequence of fibration E ^ B. In the case when Eq is a contractible space 
we obtain a spectral sequence converging to cohomology of the loop space QBq. 

Remark. In rational homotopy theory, the Sullivan-de Rham algebra A*{X) of 
piecewise polynomial forms is used as a (graded) commutative algebraic model 
for X, instead of the rational singular cochain algebra C*{X;Q), which is not 
commutative. It is proved in [281 §3] that the above results on the Eilenberg-Moore 
spectral sequence hold with C* replaced by A* . This result is not a direct corollary 
of algebraic properties of Tor, since the integration map A*{X) C*{X, Q) is not 
multiplicative. 
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